Columbia Discrete Math Seminar

Day & Time Tuesday, 3-4 This semester the seminar will take place in 303 Mudd. Click on this link to see Mudd on the campus map.


Speakers for the Spring Semester 2012

September 11 Paul Seymour (Princeton) Graph ideals and the Gyarfas-Sumner conjecture

September 18 No seminar

September 25 Peter Nelson (Victoria University of Wellington) The Erdos-Stone Theorem for finite geometries

October 2 Yared Nigussie (Columbia) Exact finite structure for Robertson-Seymour ideals of tree-decompositions of graphs

October 11, 5:30 pm, 317 Mudd PLEASE NOTE THE UNUSUAL DAY, TIME AND LOCATION Jozsef Balogh (UIUC) Independent sets in hypergraphs

October 16 János Pach (EPFL and the Alfréd Rényi Institute) Szemerédi strikes back

October 23 Jonathan Gross (Columbia) Genus distributions of cubic series-parallel graphs

October 30 Endre Szemerédi (Rutgers and the Alfréd Rényi Institute of Mathematics) A Proof of the Erdös-Sos Conjecture I CANCELLED

November 6 No seminar

November 13 Endre Szemerédi (Rutgers and the Alfréd Rényi Institute of Mathematics) A Proof of the Erdös-Sos Conjecture

November 20 No seminar

November 27 Anupam Gupta (CMU and Columbia) Vertex-Sparsifiers for Graphical Metrics

December 4 Adrian Weller (Columbia) On reducing MAP inference in Markov Random Fields to Max Weight Stable Set on Perfect Graphs


Past Talks

Spring 2012 , Fall 2011 , Spring 2011 , Fall 2010 , Spring 2010 , Fall 2009 , Spring 2009 , Fall 2008 , Spring 2008 , Fall 2007


If you have any questions, or would like to be added to the seminar mailing list,
please e-mail mchudnov@columbia.edu