Gerbner–Nagy–Patkós–Vizer quasi-complete bipartite extremal conjecture
Let be a fixed bipartite graph. For positive integers , let be the maximum number of unlabelled copies of over bipartite graphs with and . Let be the quasi-complete bipartite graph obtained by taking the smallest integer such that , starting from , and deleting edges all incident to one vertex in the part of size . Gerbner–Nagy–Patkós–Vizer conjecture. If and , then
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
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.