An exact Ramsey number of large bipartite graphs versus odd wheel
Abstract
The Ramsey number for the pair of graphs (star) versus (wheel) has been extensively studied. In contrast, the Ramsey number of versus the wheel is not yet explored due to the bit more structural complexity of compared to the star. In this article, we have established an exact value of versus for large and . In particular, we have proved \begin{equation*} R(\mathbb{K}_{2,n}, W_{m})=3n+4, \end{equation*} whenever and are sufficiently large integers satisfying and is an odd integer. This proves the -goodness of . Our proof combines probabilistic methods with an analysis of structural dependencies. As part of the argument, we resolve a structural rigidity question concerning highly dependent neighbourhoods (Lemma 3.12).
Keywords
Cite
@article{arxiv.2511.14867,
title = {An exact Ramsey number of large bipartite graphs versus odd wheel},
author = {Sayan Gupta and Kaushik Majumder},
journal= {arXiv preprint arXiv:2511.14867},
year = {2026}
}
Comments
Ramsey Numbers, Ramsey Goodness, Wheel, 2-connectedness