Eventual saturation number for cycles of lengths from 4 to r
For a positive 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. The conjecture. For any integer , there \exists a number such that for any integer ,
The paper establishes the corresponding formula for and for , but the assertion for every finite upper endpoint remains open.
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.