A Conference in honor of the 70th birthday of Endre Szemerédi

August 2 - 7, 2010
Rényi Institute, Budapest, Hungary

Organizers:

Imre Bárány, (Chair), Alfréd Rényi Mathematical Institute

David Alexandre Ellwood, Clay Mathematics Institute

Zoltán Füredi, UIUC

András Hajnal, (Honorary Chair), Alfréd Rényi Mathematical Institute

Gyula O H Katona, Alfréd Rényi Mathematical Institute

Dezsö Miklós, Alfréd Rényi Mathematical Institute

János Pintz, Alfréd Rényi Mathematical Institute

Gábor Sárközy (Secretary), gsarkozy_at_sztaki_dot_hu

Workshop Program:

Monday, August 2, 2010

 8:30 - 10:00  Registration

10:00 - 10:15  Opening (András Hajnal)

10:15 - 11:00  Universality, tolerance, chaos and order
               Noga Alon, Tel Aviv University

11:00 - 11:15  Coffee break

11:15 - 12:00  Super-uniformity
               József Beck, Rutgers University

12:00 - 14:00  Lunch break

14:00 - 14:45  Percolation on Self-Dual Polygon Configurations
               Béla Bollobás, University of Cambridge

14:45 - 15:00  Coffee break

15:00 - 15:45  On multiplicative character sums 
               Mei-Chu Chang, University of California Riverside

15:45 - 16:00  Coffee break

16:00 - 16:45  Inverse Littlewood-O®ord theory
               Van Vu, Rutgers University

18:00 	       Wine and cheese reception

Tuesday, August 3, 2010

10:00 - 10:45  A new proof of the stability of extremal graphs: Simonovits' stability from
               Szemeredi's regularity
               Zoltán Füredi, University of Illinois Urbana-Champaign and R¶enyi Institute

10:45 - 11:00  Coffee break

11:00 - 11:45  An arithmetic regularity lemma
               Ben Green, University of Cambridge

12:00 - 14:00  Lunch break

14:00 - 14:45  Counting (more or less) with entropy and sampling
               Jeff Kahn, Rutgers University

14:45 - 15:00  Coffee break

15:00 - 15:45  Helly type theorems, combinatorics, and topology
               Gil Kalai, Hebrew University of Jerusalem and Yale University

17:00 	       Vernissage (Art exhibition opening)

Wednesday, August 4, 2010

10:00 - 10:45  Regularity Lemma and the dimension of graphs
               László Lovász, EÄotvÄos University

10:45 - 11:00  Coffee break

11:00 - 11:45  The number of unit distances is almost linear for most normsy
               Jiri Matousek, Charles University

12:00 - 14:00  Lunch break

14:00 - 14:45  Extremal problems for sparse graphs
               Jaroslav Nesetril, Charles University

14:45 - 15:00  Coffee break

15:00 - 15:45  Geometric Expanders
               János Pach, EPFL and R¶enyi Institute

15:45 - 16:00  Coffee break

16:00 - 16:45  On generalized Ramsey numbers
               Vojta Rödl, Emory University 

18:00 	       Boat trip/Banquet

Thursday, August 5, 2010

10:00 - 10:45  Are there arbitrarily long arithmetic progressions in 
               the sequence of twin primes?
               Janos Pintz, Renyi Institute

10:45 - 11:00  Coffee break

11:00 - 11:45  Regularity Lemmas and Extremal Graph Theory
               Miklós Simonovits, Renyi Institute

12:00 - 14:00  Lunch break

14:00 - 14:45  Many collinear k-tuples in pointsets with no k + 1 points collinear
               József Solymosi, University of British Columbia

14:45 - 15:00  Coffee break

15:00 - 15:45  Quasirandom Multitype Graphs 
               Joel Spencer, New York University 

15:45 - 16:00  Coffee break

16:00 - 16:45  Towards a noncommutative PlÄunnecke-type inequality
               Imre Z. Ruzsa, Renyi Institute

Friday, August 6, 2010

10:00 - 10:45  Limits of functions on abelian groups and higher order Fourier analysis
               Balázs Szegedy, University of Toronto

10:45 - 11:00  Coffee break

11:00 - 11:45  The inverse conjecture for the Gowers uniformity norms
               Terence Tao, University of California Los Angeles

12:00 - 14:00  Lunch break

14:00 - 14:45  Online Linear Discrepancy of Partially Ordered Sets
               Tom Trotter, Georgia Institute of Technology

14:45 - 15:00  Coffee break

15:00 - 15:45  Szemeredi & TCS
               Avi Wigderson, IAS, Princeton

Previous: Participation

Workshop Index

DIMACS Homepage