Gerbner–Palmer's conjecture that paths are Turán-good
Gerbner–Palmer's conjecture that paths are Turán-good
Let be a graph with chromatic number . A graph is -Turán-good if, for all sufficiently large , the maximum number of copies of in an -vertex -free graph equals the number of copies of in the Turán graph .
Gerbner–Palmer's conjecture. Every path is -Turán-good for every .
The conjecture asks when the Turán graph is extremal for generalized Turán problems. In this paper, the authors state that they prove the claim for paths, so the conjecture is solved.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Dániel Gerbner, “Paths are Turán-good”, arXiv:2204.07638 (2022).
Additional references
3 papers in this index state this conjecture (2021–2022). The statement above is taken from the most recent of them; the others are arXiv:2112.14895, arXiv:2102.01332.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.