Speakers for the Fall Semester 2011
September 13 303 Mudd
Paul Seymour (Princeton)
Tutte's three-edge-coloring conjecture
September 20 303 Mudd
Irena Penev (Columbia)
Coloring Bull-Free Perfect Graphs
September 27 303 Mudd
Ron Aharoni (Technion)
Erdos-Ko-Rado like theorems for rainbow matchings
October 4 303 Mudd
Eli Berger (Haifa University)
On the strong coloring of graphs with bounded degree
October 11 303 Mudd
Stefan van Zwam
(Princeton)
Fragility in matroid theory
October 18 303 Mudd
Andrew King (SFU)
Optimal decompositions of quasi-line trigraphs
October 25 303 Mudd
Matthieu Plumettaz
(Columbia)
The structure of claw-free perfect graphs
November 1
Martin Loebl (Charles University, Prague)
Perfect matchings and 2-dimensional graph embeddings.
November 8
No seminar---Election Day
November 15 303 Mudd
Kathrine Edwards
(Princeton)
Packing T-joins in Planar Graphs
November 22 303 Mudd
Balazs Szegedy
(University if Toronto and IAS)
Recent progress on Sidorenko's Conjecture
November 29 303 Mudd
Ankur Moitra (IAS)
Vertex Sparsification
December 6 303 Mudd
No seminar
Past Talks
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