Eventual stabilization of saturation numbers for finite cycle intervals

Let CI\mathcal{C}_I denote the family of cycles whose lengths belong to an integer set 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. There exist functions r(s)r(s) on s∈[4,+∞)s\in[4,+\infty) and n(s,r)n(s,r) for s∈[4,+∞)s\in[4,+\infty) and r∈[r(s),+∞)r\in[r(s),+\infty) such that for any integers s≥4s\ge4, r≥r(s)r\ge r(s) and n≥n(r,s)n\ge n(r,s),

sat⁡(n,C[s,r])=sat⁡(n,C[s,+∞)).\operatorname{sat}(n, \mathcal{C}_{[s,r]})=\operatorname{sat}(n, \mathcal{C}_{[s,+\infty)}).

This generalizes the preceding finite-interval conjectures; no resolution is supplied in the source.

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.