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

About 5 years old · traced to

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.

References

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.

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.