Princeton Discrete Mathematics Seminar

Department of Mathematics
Princeton University

Organizers: Noga Alon, Maria Chudnovsky, Zeev Dvir, Chun-Hung Liu, and Paul Seymour
Time:  Thursday 3:00 - 4:00
Place: Fine 224

Spring 2018 Schedule

Feb 8: Noga Alon (Princeton), ``Cayley graphs and list-decodable zero-rate codes'', abstract

Feb 15: Bhargav Narayanan (Rutgers), ``Hamiltonian surfaces'', abstract

Feb 22: Shay Moran (IAS), ``On the expressiveness of comparison queries'', abstract

Mar 1: Shira Zerbib (Michigan), ``Envy-free division of a cake without the "hungry players" assumption'', abstract

Mar 8: Oliver Schaudt (Köln), ``When is a graph not 3-colorable?'', abstract

Mar 15: Bernard Lidický (Iowa State), ``On large bipartite subgraphs in dense H-free graphs'', abstract

Mar 22: spring break, no seminar

Mar 29: Tinaz Ekim (Boğaziçi U.), ``Edge-extremal graphs under degree and matching number restrictions'', abstract

Apr 5: Jaehoon Kim (U. Birmingham), ``The tree packing conjecture for bounded degree trees'', abstract

Apr 12: Fan Wei (Stanford), ``Permutation property testing'', abstract

Apr 19: Sang-Il Oum (KAIST), ``Finding branch-decompositions of matroids, hypergraphs, and more'', abstract

Apr 26: no seminar (conflict with Barbados workshop)

May 3: Shenwei Huang (Simon Fraser U.), ``Coloring (cap, even hole)-free graphs'', abstract

May 10 (1:30 pm, note the unusual time!): Martin Loebl (Charles U., Prague), ``Isomorphism of weighted trees and Stanley's conjecture for caterpillars'', abstract

Fall 2018 Schedule

Sep 13: Muli Safra (U. Tel Aviv)

Sep 20: Ehud Friedgut (Weizmann Inst.), ``The sharp threshold criterion and the container method; chisel and hammer'', abstract

Sep 27:

Oct 4: Michael Simkin (Hebrew U.)

Oct 11: Jinyoung Park (Rutgers) ``The number of 4-colorings of the Hamming cube'', abstract

Oct 18: Clara Shikhelman (Princeton),

Oct 25:

Nov 1: Fall break, no seminar

Nov 8: Alex Scott (Oxford)

Nov 15:

Nov 22: Thanksgiving break, no seminar

Nov 29:

Dec 6:

Dec 13:

For information about the seminar please send email to

Talks from: 2017, 2016, 2015, 2014, 2013, 2012, 2011, 2010, 2009, 2008.

Other seminars in the mathematics department