February, 5, ** 622 Math **
Joel Spencer (NYU)
* Propp's Deterministic Realization of Random Walk
*

February, 12, ** 317 Mudd **
Jan Vondrak (Princeton)
* Combinatorial allocation and submodular maximization
over matroids *

February, 19, ** 622 Math**
Xander Faber (Columbia)
* Foster coefficients and the Jacobian of a metric graph
*

February, 26, * No seminar *

March, 4 * No seminar *

March, 11, ** 317 Mudd **
Andrew King (McGill)
* Bounding the chromatic number of claw-free graphs *

March, 18 * No seminar---spring break *

** SPECIAL SEMINAR **March, 24, ** 4 pm Math 622 **
Ron Aharoni
(The Technion)
* A topological version of Hall's theorem *

March, 25, ** 622 Math **
Noga Alon (Tel-Aviv University / IAS)
* Sparse universal graphs *

April, 1, ** 317 Mudd **
Dillon Mayhew
(Victoria University) * Binary matroids with no
M(K3,3)-minors *

April, 8, * No seminar *

April, 15, ** 622 Math **
Alexandra Ovetsky Fradkin (Princeton)
* Hadwiger's conjecture for quasi-line graphs *

April, 22, ** 317 Mudd **
Jim Orlin (MIT)
* Matroid Parity Made Almost Simple *

April, 29, * No seminar *

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

please e-mail
mchudnov@columbia.edu