The eventual wheel saturation recurrence
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.
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
Yanzhe Qiu, Zhen He, Mei Lu and Yiduo Xu, “The saturation number of wheels”, arXiv:2503.10268 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.