A Note on Multicolor Bipartite Ramsey Numbers for \(K_{2,n}\)

E.S. Laber1, E.L.Monte Carmelo2
1Departamento de Informatics PUC-Rio Rua Marques de So Vicente 225, RDC 518 22453-900 Rio de Janciro, RJ, Brasil
2Departamento de Matemdtica, Universidade Estadual de Maringd, Av. Colombo, 5790 87020-900, Maringd, PR, Brazil

Abstract

In this note we prove that the bipartite Ramsey number for \(K_{2,n}\) with \(q\) colors does not exceed \((n-1)q^2+q+1-\left\lceil\sqrt{q}\right\rceil\), improving the previous upper bound by \(\left\lceil\sqrt{q}\right\rceil-2\).