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