Eventual saturation number for cycles of lengths from 4 to r

About 1 year old · traced to

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])=⌈5n4−32⌉.\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.

References

Primary source

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

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.