Zarankiewicz Numbers and Bipartite Ramsey Numbers

Alex Collins, Alexander Riasanovsky, John Wallace +1

The Zarankiewicz number $z(b;s)$ is the maximum size of a subgraph of $K_{b,b}$ which does not contain $K_{s,s}$ as a subgraph. The two-color bipartite Ramsey number $b(s,t)$ is th…