Clique supersaturation conjecture for when
Clique supersaturation conjecture for when
Let be the complete bipartite graph with parts of sizes and , let be the complete graph on vertices, and let denote the number of copies of in . The clique supersaturation conjecture. If , then there exists a constant such that every -vertex graph satisfying and also satisfies
The conjecture asserts that, in the range , every graph with the prescribed number of copies contains at least as many copies as the corresponding random-graph heuristic predicts. The source notes that the case follows from a proposition, making the next open case.
Sources & referencesView supporting material
Primary source
Quentin Dubroff, Benjamin Gunby, Bhargav Narayanan and Sam Spiro, “Clique Supersaturation”, arXiv:2312.08265 (2023).
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.