Conjecture that color-critical forbidden graphs inherit weak Turán-goodness

Let FF be a graph with chromatic number r+1r+1 and a color-critical edge, meaning an edge whose removal decreases the chromatic number. Let HH be weakly FF-Turán-good if, for all sufficiently large nn, ex(n,H,F)=N(H,T){\mathrm{ex}}(n,H,F)={\mathcal N}(H,T) for some complete rr-partite nn-vertex graph TT. Color-critical inheritance conjecture. If HH is weakly Kr+1K_{r+1}-Turán-good, then HH is weakly FF-Turán-good. This proposes that color-critical forbidden graphs behave like cliques in this generalized Turán problem; the statement is presented as an expectation and remains open in the source.

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.