Eventual saturation number for cycles of lengths from 4 to r

From papers

For a positive integer set II, let CI\mathcal{C}_I denote the family of cycles whose lengths belong to II, and let sat(n,CI)\operatorname{sat}(n,\mathcal{C}_I) be the minimum number of edges in an nn-vertex CI\mathcal{C}_I-saturated graph. The conjecture. For any integer ra5r a 5, there \exists a number n(r)n(r) such that for any integer nan(r)n a n(r),

sat(n,C[4,r])=5n432.\operatorname{sat}(n, \mathcal{C}_{[4,r]})=\left\lceil\frac{5n}{4}-\frac{3}{2}\right\rceil.

The paper establishes the corresponding formula for I={4,5}I=\{4,5\} and for I=[4,+)I=[4,+\infty), but the assertion for every finite upper endpoint rr remains open.

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

Yue Ma, “Minimum saturated graphs without 4-cycles and 5-cycles”, arXiv:2503.16839 (2025).

Solutions 0

No solutions have been posted yet.