Li–Schiermeyer’s star–wheel Ramsey conjecture

Less than 1 year old · traced to

Let R(G,H)R(G,H) denote the Ramsey number of graphs GG and HH, let K1,mK_{1,m} be the star with mm leaves, and let W2nW_{2n} be the wheel on 2n+12n+1 vertices. Li–Schiermeyer’s conjecture. Their formula

R(K1,m,W2n)={2m+n−1,m and n are even,2m+n,otherwiseR(K_{1,m}, W_{2n})= \begin{cases} 2m+n-1, & m \text{ and } n \text{ are even},\\ 2m+n, & \text{otherwise} \end{cases}

should hold for all integers m≥2n−1≥4m\geq 2n-1\geq 4. The conjecture would determine the exact star–wheel Ramsey number in the remaining range beyond the results established in the paper.

References

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.