***********************************
* Princeton Discrete Math Seminar *
***********************************
Speaker: Domagoj Bradac (ETH Zurich)
Thursday 9th February, 3:00 in Fine Hall 224.
Title: The Turan number of the grid
Abstract: 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.
----------------------------------
Anyone wishing to be added to or removed from the mailing list should
contact Paul Seymour (pds@math.princeton.edu)