Conjecture on separating asymptotic weak Turán-goodness by blow-up containment
Conjecture on separating asymptotic weak Turán-goodness by blow-up containment
Let and be graphs with chromatic number . A graph is asymptotically weakly -Turán-good if for some complete -partite graph . A graph is contained in a blow-up of if it is a subgraph of a graph obtained by replacing each vertex of with an independent set and each edge with all edges between the corresponding sets. Blow-up separation conjecture. There exists a graph that is asymptotically weakly -Turán-good but not asymptotically weakly -Turán-good if and only if is not a subgraph of any blow-up of . Furthermore, if has a color-critical vertex, then one can choose to be -Turán-good. This conjecture extends the paper's separation results for non-bipartite forbidden graphs; the general assertion remains open.
Sources & referencesView supporting material
Primary source
Dániel Gerbner, “On weakly Turán-good graphs”, arXiv:2207.11993 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.