Odd-cycle saturation conjecture

Let C2k+1\mathcal{C}_{2k+1} denote the family consisting of the cycle C2k+1C_{2k+1}, and let sat(C2k+1;n)\mathrm{sat}(\mathcal{C}_{2k+1};n) be its saturation number on nn vertices. Odd-cycle saturation conjecture. For all k1k\ge 1 there exists a ck>0c_k>0 such that

sat(C2k+1;n)(14ck)n2+o(n2).\mathrm{sat}(\mathcal{C}_{2k+1};n)\le \left(\frac{1}{4}-c_k\right)n^2+o(n^2).

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

No solutions have been posted yet.