Eventual saturation number for cycles of lengths from 4 to r
Eventual saturation number for cycles of lengths from 4 to r
From papers
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.
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.