Empty-intersection conjecture for copies of complete graphs above the Turán threshold
Empty-intersection conjecture for copies of complete graphs above the Turán threshold
Let be the vertex classes of the balanced Turán graph , with sizes satisfying and . Let be obtained from by adding an edge in , adding an edge in , and deleting the edge . Empty-intersection conjecture. If a graph on vertices has edges and the copies of have empty intersection, then the number of copies of is at least the number in , namely
This would generalize the paper's theorem for triangles, but the source gives no resolution and presents it as an open problem.
Sources & referencesView supporting material
Primary source
Chuanqi Xiao and Gyula O. H. Katona, “The number of triangles is more when they have no common vertex”, arXiv:2003.04450 (2020).
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.