Erdős–Simonovits Zarankiewicz comparison conjecture
Prove that for every bipartite graph H, the asymmetric Zarankiewicz number satisfies Z(n,n,H)=\Theta(ex(n,n,H)), where ex(n,n,H) is the maximum number of edges in an H-free subgraph of K_{n,n}.
References
For the relationship between $ex(n, n, H)$ and $Z(n, n, H)$, Erd\H os and Simonovits made the following conjecture (see Conjecture 2.12).
\begin{conjecture}[] \label{conj:erdos} If $H$ is a bipartite graph, then
Z(n, n, H) = \Theta\bigl( ex(n, n, H) \bigr).
— Bipartite Turán problem on graph gluing
(2501.12953 - Dong et al., 22 Jan 2025) in Conjecture 3, Section 1 (Introduction)