The Turan number of the grid
The Turan number of the grid
-
Domagoj Bradač, ETH Zürich
Fine Hall 224
For a positive integer t, let F_t denote the graph of the t by t grid. Motivated by a 50-year-old conjecture of Erdos about Turan numbers of r-degenerate graphs, we prove that there exists a constant C=C(t) such that ex(n,F_t) < Cn^{3/2}. This bound is tight up to the value of C. Our original proof of this result relied on an intricate argument using the tensor power trick. In this talk, I will present a simplified version of the proof.
Based on joint work with Oliver Janzer, Benny Sudakov and Istvan Tomon.