Gerbner–Palmer's conjecture that paths are Turán-good

From papers

Let FF be a graph with chromatic number χ(F)=k+1\chi(F)=k+1. A graph HH is FF-Turán-good if, for all sufficiently large nn, the maximum number of copies of HH in an nn-vertex FF-free graph equals the number of copies of HH in the Turán graph T(n,k)T(n,k).

Gerbner–Palmer's conjecture. Every path is Kk+1K_{k+1}-Turán-good for every kk.

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

No solutions have been posted yet.