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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Bipartite Turán problems via graph gluing

Jun Gao, Zichao Dong, Hong Liu
Bulletin of the London Mathematical Society
Limits and Structures in Graph Theory
article

Bipartite Turán problems via graph gluing

Jun Gao, Zichao Dong, Hong Liu
article en

Abstract

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.

Bulletin of the London Mathematical SocietyVol. 57(12)
University of Warwick (GB), Institute for Basic Science (KR)
Openalex Percentile: Top 56%
Limits and Structures in Graph Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.