The bipartite $K_{2,2}$-free process and bipartite Ramsey number $b(2, t)$
Combinatorics
2018-08-08 v1
Abstract
The bipartite Ramsey number is the smallest integer such that every blue-red edge coloring of contains either a blue or a red . In the bipartite -free process, we begin with an empty graph on vertex set , . At each step, a random edge from is added under the restriction that no is formed. This step is repeated until no more edges can be added. In this note, we analyze this process and show that the resulting graph witnesses that , thereby improving the best known lower bound.
Keywords
Cite
@article{arxiv.1808.02139,
title = {The bipartite $K_{2,2}$-free process and bipartite Ramsey number $b(2, t)$},
author = {Deepak Bal and Patrick Bennett},
journal= {arXiv preprint arXiv:1808.02139},
year = {2018}
}
Comments
12 pages