Exact extremal-graph conjecture for the Lovász–Simonovits triangle problem
Exact extremal-graph conjecture for the Lovász–Simonovits triangle problem
Let be the minimum number of triangles in an -graph. Let and denote the subclasses of and attaining the prescribed minimum . Exact extremal-graph conjecture. For all positive integers and , an -graph satisfies
if and only if
This strengthens the triangle case of the Lovász–Simonovits conjecture by specifying every extremal graph, not only the minimum number of triangles. The source presents it as a belief and proves the equality of the minimum values asymptotically when the edge density is bounded away from , but does not establish the claimed classification for all .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.