Bipartite Turán problems via graph gluing
Abstract For graphs and , if we glue them by identifying a given pair of vertices and , what is the extremal number of the resulting graph ? In this paper, we study this problem and show that interestingly it is equivalent to an old question of Erdős and Simonovits on the Zarankiewicz problem. When are copies of a same bipartite graph and come from a same part, we prove that . As a corollary, we provide a short self‐contained disproof of a conjecture of Erdős, which was recently disproved by Janzer.
Authors
- Jun Gao (ORCID: https://orcid.org/0000-0002-1227-8857)
- Zichao Dong
- Hong Liu (ORCID: https://orcid.org/0000-0003-1380-4537)
Institutions
- University of Warwick (GB)
- Institute for Basic Science (KR)
Publication Details
- Journal
- Bulletin of the London Mathematical Society
- Published
- 2025-11-26
- DOI
- https://doi.org/10.1112/blms.70243
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00