Eventual stabilization of saturation numbers for finite cycle intervals

From papers

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 s4s\ge4, rr(s)r\ge r(s) and nn(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.

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.