Lovász–Simonovits conjecture on minimum clique counts
Lovász–Simonovits conjecture on minimum clique counts
For integers , let be the minimum number of copies of in an -vertex graph with edges. Let be the prescribed family of multipartite -graphs, and define
Lovász–Simonovits conjecture. For every integer , there exists such that
for all positive integers and . This conjecture extends the Lovász–Simonovits theorem from a neighbourhood of the relevant Turán densities to the full range of edge counts. The source reports partial cases, including the theorem proved there for triangles away from the complete-graph density, but does not state a complete resolution.
Sources & referencesView supporting material
Primary source
Hong Liu, Oleg Pikhurko and Katherine Staden, “The exact minimum number of triangles in graphs of given order and size”, arXiv:1712.00633 (2020).
Additional references
2 papers in this index state this conjecture (2012–2017). The statement above is taken from the most recent of them; the others are arXiv:1204.2846.
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.