***********************************
                * 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)