Odd-cycle saturation conjecture
Odd-cycle saturation conjecture
Let denote the family consisting of the cycle , and let be its saturation number on vertices. Odd-cycle saturation conjecture. For all there exists a such that
This conjecture predicts a strict improvement over the general quadratic upper bound for saturation by every odd cycle. The source presents it as an expected stronger bound; no resolution is given.
Sources & referencesView supporting material
Primary source
Sam Spiro, “Saturation Games for Odd Cycles”, arXiv:1808.03696 (2019).
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
Sign in to submit a solution.
No solutions have been posted yet.