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}.

Background

The Zarankiewicz number Z(n,n,H) permits an H-free subgraph of K_{n,n} with the prescribed bipartition, whereas ex(n,n,H) denotes the corresponding balanced bipartite extremal number without the prescribed placement of the parts of H.

The paper establishes that this conjecture is equivalent to both vertex-gluing conjectures above. This equivalence explains why the seemingly simple graph-gluing question is connected to a classical unresolved problem in extremal graph theory.

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)