Another proof that the two color bipartite Ramsey number is
In the authors' words
For positive integers and let be the smallest integer so that any coloring of the edges of the complete bipartite graph with colors yields a monochromatic copy of . We give an independent proof that for every positive integer . More generally, for , every bipartite graph of edge density at least , with both classes of size at least , contains . This gives for every integer and a uniform consequence for Zarankiewicz numbers.
Main resultThe abstract does not state a limitation.
Appeared: Thursday, October 1. arXiv. Preprint, not yet peer-reviewed.