Conjecture on separating asymptotic weak Turán-goodness by blow-up containment

Let FF and FF' be graphs with chromatic number r+1r+1. A graph HH is asymptotically weakly FF-Turán-good if ex(n,H,F)=(1+o(1))N(H,T){\mathrm{ex}}(n,H,F)=(1+o(1))\mathcal N(H,T) for some complete rr-partite graph TT. A graph FF' is contained in a blow-up of FF if it is a subgraph of a graph obtained by replacing each vertex of FF with an independent set and each edge with all edges between the corresponding sets. Blow-up separation conjecture. There exists a graph HH that is asymptotically weakly FF-Turán-good but not asymptotically weakly FF'-Turán-good if and only if FF' is not a subgraph of any blow-up of FF. Furthermore, if FF has a color-critical vertex, then one can choose HH to be FF-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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.