Saturation number for cycles of lengths congruent to 1 modulo 3
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 every integer ,
The paper proves an analogous exact formula for but explicitly presents this assertion as an unresolved 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.