Gerbner–Palmer's generalized Turán conjecture for trees
Gerbner–Palmer's generalized Turán conjecture for trees
Let be a tree on vertices and let . Write
For a graph , let denote the number of copies of in , and let be the maximum of this number over all -vertex -free graphs. Gerbner–Palmer's conjecture.
The conjecture asserts that maximizes the number of -cliques among all -vertex -free graphs. The paper verifies it for and for , but the general statement remains open in the supplied source.
Sources & referencesView supporting material
Primary source
Junpeng Zhou and Xiying Yuan, “Counting large cliques in graphs with a forbidden tree”, arXiv:2607.23960 (2026).
Additional references
2 papers in this index state this conjecture (2021–2026). The statement above is taken from the most recent of them; the others are arXiv:2112.14895.
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.