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.
References
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
No solutions have been posted yet.