Conjecture that color-critical forbidden graphs inherit weak Turán-goodness
Conjecture that color-critical forbidden graphs inherit weak Turán-goodness
Let be a graph with chromatic number and a color-critical edge, meaning an edge whose removal decreases the chromatic number. Let be weakly -Turán-good if, for all sufficiently large , for some complete -partite -vertex graph . Color-critical inheritance conjecture. If is weakly -Turán-good, then is weakly -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
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.