September 11, ** 750 CEPSR **
Paul Seymour
(Princeton), * Making perfect graphs *

September 18, ** 622 Math **
Mike Develin (AIM/ Columbia), * Discrete bidding games *

September 25, ** 750 CEPSR **
Serguei Norine (Princeton), * Analogies between graphs and algebraic curves *

October 2 ** 622 Math **
Assaf Naor (NYU),
* Dvoretzky's theorem in metric spaces *

October 9 ** 750 CEPSR **
Jozsef Solymosi
(UBC), * A variant of the Hales-Jewett
theorem *

October 16 ** 622 Math **
Dylan Thurston (Columbia)
* Characterizing Generic Global Rigidity *

October 23 * No seminar *

October 30 ** 750 CEPSR **
Mark Zuckerberg (BHP Billiton),
* A 3-D Tiling Problem in Mine Scheduling *

November 6 * No seminar *

November 13, ** 622 Math **
Benny Sudakov
(UCLA/IAS), * Density theorems for bipartite
graphs and related Ramsey-type results *

November 20** 750 CEPSR **
David Phillips
(Columbia / College of William and Marry),
* Approximating semidefinite packing problems *

November 27 ** 622 Math **
Allen Knutson (UC Berkeley)
* Vertex decompositions of simplicial complexes from algebraic geometry *

December 4 ** 622 Math **
Melvyn Nathanson (CUNY /IAS ),
* Combinatorial problems in additive number theory *

December 11 * No seminar *

If you have any questions, or would like to be added to the seminar
mailing list,

please e-mail
mchudnov@columbia.edu