The eventual wheel saturation recurrence

From papers

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 k4k\geq 4, there exists a constant NkN_k such that, for all n>Nkn>N_k,

(s)sat(n,Wk)=n1+(s)sat(n1,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 k4k\geq 4; the eventual threshold NkN_k 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

No solutions have been posted yet.