The eventual wheel saturation recurrence

About 1 year old · traced to

Let WkW_k be the wheel graph with rim cycle CkC_k, and let (s)sat(n,H)(s)sat(n,H) denote the corresponding saturation number of a graph HH on nn vertices.

Wheel saturation recurrence. For every integer k≥4k\geq 4, there exists a constant NkN_k such that, for all n>Nkn>N_k,

(s)sat(n,Wk)=n−1+(s)sat(n−1,Ck).(s)sat(n,W_k)=n-1+(s)sat(n-1,C_k).

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 k≥4k\geq 4; the eventual threshold NkN_k 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.