The Bipartite Ramsey Numbers $b(C_{2m};K_{2,2})$
Rui Zhang, Yongqi Sun · The Electronic Journal of Combinatorics · 2011
Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.
The Electronic Journal of Combinatorics · Electronic Journal of Combinatorics · article · 2011
Abstract
Given bipartite graphs $H_1$ and $H_2$, the bipartite Ramsey number $b(H_1; H_2)$ is the smallest integer $b$ such that any subgraph $G$ of the complete bipartite graph $K_{b,b}$, either $G$ contains a copy of $H_1$ or its complement relative to $K_{b,b}$ contains a copy of $H_2$. It is known that $b(K_{2,2};K_{2,2})=5, b(K_{2,3};K_{2,3})=9, b(K_{2,4};K_{2,4})=14$ and $b(K_{3,3};K_{3,3})=17$. In this paper we study the case $H_1$ being even cycles and $H_2$ being $K_{2,2}$, prove that $b(C_6;K_{2,2})=5$ and $b(C_{2m};K_{2,2})=m+1$ for $m\geq 4$.
Open the resolved locator · 10.37236/538
Metadata licence: OpenAlex metadata (CC0)