Katona–Xiao conjecture for the path-and-clique Turán problem
Katona–Xiao conjecture for the path-and-clique Turán problem
Let be a path on vertices, let be the complete graph on vertices, and let denote the Turán graph on vertices with independence number at most . Write for the edgeless graph on vertices, for the relevant path parameter, and for the join of graphs and . Assume .
Katona–Xiao conjecture. If is odd and , then the disjoint union of copies of gives the maximum number of edges in a graph containing neither nor , while for even , is extremal for sufficiently large .
This conjecture concerns the remaining range in the generalized Turán problem forbidding both a path and a clique. The corresponding connected and unrestricted extremal values are known when , but this intermediate range remains unresolved.
Sources & referencesView supporting material
Primary source
Xiaona Fang, Xiutao Zhu and Yaojun Chen, “Generalized Turán problem for a path and a clique”, arXiv:2409.10129 (2024).
Additional references
2 papers in this index state this conjecture (2023–2024). The statement above is taken from the most recent of them; the others are arXiv:2312.00620.
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.