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
[email protected]