Forschungsinstitut fur Mathematik, ETH Zurich

 

ETH Combinatorics Day

 

ETH Main Building (HG), May 23, 2007

 

 

 

 

 

 

 

 

 

09:15-10:00

HWZ HG G43

Gabor Elek, Renyi Institute
Hypergraph regularity, removal lemma and the limit object.

  A non-standard approach

 

 

 

 

 

 

 

Coffee Break

 

 

 

 

 

10:15-11:00

HWZ HG G43

David Gamarnik, MIT

Correlation decay, statistical physics and applications to
 counting problems

 

 

 

 

 

11:00-11:45

HWZ HG G43

Jiri Matousek, ETH Zurich / Charles University

Graph coloring with no large monochromatic components

 

 

 

 

 

11:45-13:15

 

Lunch

 

 

 

 

 

13:15-15:00

HWZ HG G43

Alexander Barvinok, ETH Zurich / University of Michigan Nachdiplom Lecture "Integer points, polyhedra, and complexity

 

 

 

 

FIM Tea

 

 

 

 

 

15:30-16:15

HWZ HG G43

Imre Barany, Renyi Institute / University College London

Extremal problems for convex lattice polytopes: a survey

 

 

 

 

 

16:15-17:00

HWZ HG G43

Alexander Schrijver, CWI / University of Amsterdam  Graph and knot invariants

 

 

 

 

 

 

 

Apero

 

 

 

Please check the section “Special Activities” of http://www.fim.math.ethz.ch for last minute updates.