The bipartite graph gluing conjecture for extremal numbers

Let H1H_1 and H2H_2 be bipartite graphs, and let uV(H1)u \in V(H_1) and vV(H2)v \in V(H_2). Denote by H1uH2vH_1^u \odot H_2^v the graph obtained by identifying uu and vv. The function ex(n,H)\mathrm{ex}(n,H) is the maximum number of edges in an nn-vertex graph containing no copy of HH.

The bipartite graph gluing conjecture. One has

ex(n,H1uH2v)=Θ(ex(n,H1)+ex(n,H2)).\mathrm{ex}(n,H_1^u \odot H_2^v)=\Theta\bigl(\mathrm{ex}(n,H_1)+\mathrm{ex}(n,H_2)\bigr).

This conjecture proposes that gluing two bipartite graphs at one vertex preserves, up to order of magnitude, the combined extremal scale of the two constituent graphs. The paper proves important special cases and establishes equivalence with the corresponding Zarankiewicz conjecture, but the general statement is presented as open.

Sources & referencesView supporting material

Primary source

Zichao Dong, Jun Gao and Hong Liu, “Bipartite Turán problems via graph gluing”, arXiv:2501.12953 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.