The eventual extremal conjecture for triangles in K4K_4-saturated graphs

From papers

Let tt be an integer with t4t\geq 4. For an nn-vertex K4K_4-saturated graph, let satt(n,K3,K4)\operatorname{sat}_t(n,K_3,K_4) denote the minimum number of triangles among graphs with minimum degree tt, and let Ht(n)H_t(n) be the graph defined in the paper. Eventual extremal conjecture. There is an integer ntn_t such that for every nntn\geq n_t,

satt(n,K3,K4)=2n+2t12\operatorname{sat}_t(n,K_3,K_4)=2n+2t-12

and Ht(n)H_t(n) is the unique extremal graph. The conjecture asserts that the upper bound supplied by Ht(n)H_t(n) 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 44.

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

No solutions have been posted yet.