Gerbner's color-critical-edge conjecture for weak Turán-goodness

A graph HH is weakly KkK_k-Turán-good when, for all sufficiently large nn, some complete (k1)(k-1)-partite graph attains ex(n,H,Kk){\mathrm{ex}}(n,H,K_k). An edge of a graph FF is color-critical if deleting it lowers the chromatic number. The Gerbner conjecture. If HH is weakly KkK_k-Turán-good, then HH is weakly FF-Turán-good for every kk-chromatic graph FF with a color-critical edge. The source states this as a conjecture in its discussion of forbidden graphs that are not cliques; its resolution status is not given.

Sources & referencesView supporting material

Primary source

Dániel Gerbner and Cory Palmer, “Survey of generalized Turán problems – counting subgraphs”, arXiv:2506.03418 (2025).

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.