Back to Search Start Over

Turan number of bipartite graphs with no Kt,t.

Authors :
Sudakov, Benny
Tomon, István
Source :
Proceedings of the American Mathematical Society. Jul2020, Vol. 148 Issue 7, p2811-2818. 8p.
Publication Year :
2020

Abstract

The extremal number of a graph H, denoted by ex(n,H), is the maximum number of edges in a graph on n vertices that does not contain H. The celebrated Kővári-Sós-Turán theorem says that for a complete bipartite graph with parts of size t ≤ s the extremal number is ex(Ks,t) = O(n2-1/t). It is also known that this bound is sharp if s > (t−1)!. In this paper, we prove that if H is a bipartite graph such that all vertices in one of its parts have degree at most t but H contains no copy of Kt,t, then ex(n,H) = o(n2-1/t). This verifies a conjecture of Conlon, Janzer, and Lee. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00029939
Volume :
148
Issue :
7
Database :
Academic Search Index
Journal :
Proceedings of the American Mathematical Society
Publication Type :
Academic Journal
Accession number :
143306134
Full Text :
https://doi.org/10.1090/proc/15042