The eventual extremal conjecture for triangles in -saturated graphs
The eventual extremal conjecture for triangles in -saturated graphs
Let be an integer with . For an -vertex -saturated graph, let denote the minimum number of triangles among graphs with minimum degree , and let be the graph defined in the paper. Eventual extremal conjecture. There is an integer such that for every ,
and is the unique extremal graph. The conjecture asserts that the upper bound supplied by is eventually sharp, with no other extremal graphs. Its status is not resolved in the supplied source; the paper proves the corresponding upper bound and establishes related results for minimum degree .
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
Benjamin Cole, Albert Curry, David Davini and Craig Timmons, “Triangles in K_s-saturated graphs with minimum degree t”, arXiv:1906.02154 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.