The bipartite graph gluing conjecture for extremal numbers
The bipartite graph gluing conjecture for extremal numbers
Let and be bipartite graphs, and let and . Denote by the graph obtained by identifying and . The function is the maximum number of edges in an -vertex graph containing no copy of .
The bipartite graph gluing conjecture. One has
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.