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

From papers

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(nt)mt(n-t)\ge m, starting from Kt,ntK_{t,n-t}, and deleting t(nt)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 mn2/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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.