Columbia Discrete Math Seminar

Day & Time Tuesday, 4-5
Location The location of the seminar will alternate between 750 Shapiro CEPSR and 622 Math. Please see the detailed schedule below. Click on the links to see Shapiro CEPSR and Mathematics on the campus map.

Speakers for the Fall Semester 2007

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