Saturation number for cycles of lengths congruent to 2 modulo a
Saturation number for cycles of lengths congruent to 2 modulo a
From papers
For an integer set , let denote the family of cycles whose lengths belong to , and let be the minimum number of edges in an -vertex -saturated graph. Write . The conjecture. For integers and ,
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.
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
Sign in to submit a solution.
No solutions have been posted yet.