Gerbner–Nagy–Patkós–Vizer quasi-complete bipartite extremal conjecture

Let HH be a fixed bipartite graph. For positive integers n,mn,m, let Nbip(n,m,H)N_{\mathrm{bip}}(n,m,H) be the maximum number of unlabelled copies of HH over bipartite graphs GG with ∣V(G)∣=n|V(G)|=n and e(G)=me(G)=m. Let BnmB_n^m be the quasi-complete bipartite graph obtained by taking the smallest integer tt such that t(n−t)≥mt(n-t)\ge m, starting from Kt,n−tK_{t,n-t}, and deleting t(n−t)−mt(n-t)-m edges all incident to one vertex in the part of size tt. Gerbner–Nagy–Patkós–Vizer conjecture. If m=ω(n)m=\omega(n) and m≤n2/4m\le n^2/4, then

Nbip(n,m,H)=(1+o(1))N(Bnm,H).N_{\mathrm{bip}}(n,m,H)=(1+o(1))N(B_n^m,H).

The conjecture proposes the quasi-complete bipartite graph as the asymptotic extremizer for copies of every fixed bipartite graph in a bipartite host with prescribed order and size. It is false in the subquadratic range.

References

Primary source

Jiasheng Zeng, “Finite-Kernel Extremizers in Sparse Extremal Graph Counting”, arXiv:2606.23737 (2026).

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.