The minimum-degree wheel conjecture

Let W2kW_{2k} be the wheel on 2k+12k+1 vertices, let GG be a graph on nn vertices, and let δ(G)\delta(G) denote its minimum degree. Minimum-degree wheel conjecture. For all integers nn and kk with 3k<n33\leq k<\frac{n}{3}, if

δ(G){n+k2,k1 is odd and n+k2 is odd,n+k2,otherwise,\delta(G)\geq \begin{cases} \left\lfloor\frac{n+k}{2}\right\rfloor, & \text{$k-1$ is odd and $\left\lfloor\frac{n+k}{2}\right\rfloor$ is odd},\\ \left\lceil\frac{n+k}{2}\right\rceil, & \text{otherwise}, \end{cases}

then W2kGW_{2k}\subseteq G; furthermore, this degree condition is best possible. This is presented as an equivalent formulation of the star–wheel conjecture and would extend the paper’s exact minimum-degree results to the full range 3k<n33\leq k<\frac n3.

Sources & referencesView supporting material

Primary source

Louis DeBiasio and Tucker Wimbish, “On the Ramsey numbers of wheels, cycles, and stars”, arXiv:2604.11937 (2026).

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.