Gerbner's color-critical-edge conjecture for weak Turán-goodness
Gerbner's color-critical-edge conjecture for weak Turán-goodness
A graph is weakly -Turán-good when, for all sufficiently large , some complete -partite graph attains . An edge of a graph is color-critical if deleting it lowers the chromatic number. The Gerbner conjecture. If is weakly -Turán-good, then is weakly -Turán-good for every -chromatic graph 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
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.