Gerbner–Nagy–Patkós–Vizer quasi-complete bipartite extremal conjecture
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.
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
Sign in to submit a solution.
No solutions have been posted yet.