On Ramsey number of $K_{2,n}$ versus even cycles
Combinatorics
2026-05-08 v3
Abstract
For graphs and , the Ramsey number is the smallest integer such that every graph on vertices contains or its complement contains as a subgraph. In graph Ramsey theory, the star-cycle Ramsey number is well-studied throughout the years. Whereas the Ramsey number of versus cycle is challenging to determine due to increased structural complexity. In this article, we have obtained an exact value of the Ramsey number for even and . In particular, we show that for all even and . This leads to an interesting question: For fixed , does there exist such that for all and for a given range of even ?
Keywords
Cite
@article{arxiv.2604.02086,
title = {On Ramsey number of $K_{2,n}$ versus even cycles},
author = {Abisek Dewan and Sayan Gupta and Rajiv Mishra},
journal= {arXiv preprint arXiv:2604.02086},
year = {2026}
}
Comments
17 Pages, 3 Figures