Saturation number for cycles of lengths congruent to 2 modulo a

For an 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. Write aZ++2={ak+2:k∈Z+}a\mathbb{Z}_++2=\{ak+2:k\in\mathbb{Z}_+\}. The conjecture. For integers a≥2a\ge2 and n≥a+1n\ge a+1,

sat⁡(n,CaZ++2)=n+(a2)−1.\operatorname{sat}(n, \mathcal{C}_{a\mathbb{Z}_++2})=n+\binom{a}{2}-1.

The preceding fact supplies the matching upper bound, but the source does not state a proof of the required lower bound; this exact formula is therefore left as a conjecture.

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.