The eventual wheel saturation recurrence
Let be the wheel graph with rim cycle , and let denote the corresponding saturation number of a graph on vertices.
Wheel saturation recurrence. For every integer , there exists a constant such that, for all ,
The paper proves the stated results for the range treated in its theorems and conjectures that the relevant structural conclusion, and hence this recurrence, holds for all ; the eventual threshold is asserted to exist but is not established here.
References
Primary source
Yanzhe Qiu, Zhen He, Mei Lu and Yiduo Xu, “The saturation number of wheels”, arXiv:2503.10268 (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.