The eventual extremal conjecture for triangles in K4K_4-saturated graphs

At least 6 years old · documented by

Let tt be an integer with t≥4t\geq 4. For an nn-vertex K4K_4-saturated graph, let sat⁡t(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 n≥ntn\geq n_t,

sat⁡t(n,K3,K4)=2n+2t−12\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.

References

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).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.