Princeton Discrete Mathematics Seminar

Department of Mathematics
Princeton University

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


Spring 2022

Jan 27: Martin Milanic (U Primorska, Koper, Slovenia). ``Tree decompositions with bounded independence number and their algorithmic applications'', abstract, Zoom link, password will be sent to the seminar list.

Feb 3: No talk

Feb 10: Quentin Dubroff (Rutgers), ``Linear cover time is exponentially unlikely'', abstract, in Fine 224.

Feb 17: Alex Scott (Oxford), ``Polynomial bounds on chromatic number'', abstract, Zoom link, password will be sent to the seminar list.

Feb 24: Yuval Roichman (Bar Ilan U.), ``Equi-distribution, cyclic descents, and matchings'', abstract, in Fine 224.

Mar 3: Ohad Klein (Bar Ilan U.) ``On the distribution of randomly signed sums and Tomaszewski’s conjecture'', abstract, Zoom link, password will be sent to the seminar list.

Mar 10: Spring recess, no talk

Mar 17: Sophie Spirkl (Waterloo), "A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number", abstract, Zoom link, password will be sent to the seminar list.

Mar 24: James Davies (Waterloo), ``Separating polynomial chi-boundedness from chi-boundedness'', abstract, Zoom link, password will be mailed to the seminar list.

Mar 29: Alex Scott (Oxford), ``Induced subgraphs of induced subgraphs of large chromatic number'', abstract, in Fine 224.

Mar 31: Adam Sheffer (CUNY), ``A structural Szemerédi–Trotter theorem for cartesian products'', abstract, in Fine 224.

Apr 7: Matthew Kwan (IST Austria), ``High-girth Steiner triple systems'', abstract, in Fine 224.

Apr 14: Stefan Glock (ETH Zurich), ``Hypergraph matchings with(out) conflicts'', abstract, Zoom link.

Apr 21: Rose McCarty (Waterloo), ``A min-max theorem for circuit decompositions of group-labelled graphs'', abstract, in Fine 224.

Fall 2022

Sep 8: Michael Krivelevich (Tel Aviv U), ``Improving graph's parameters through random perturbation'', abstract, in Fine 224.

Sep 15: Alex Scott (Oxford U), ``Decomposing random permutations'', abstract, in Fine 224.

Sep 22: Siddhartha Sahi (Rutgers U), ``On the extension of the FKG inequality to n functions'', abstract, in Fine 224.

Sep 29: Himanshu Gupta, ``The least Euclidean distortion constant of a distance-regular graph'', abstract, in Fine 224.

Oct 6: Rose McCarty (Princeton), ``Forbidding a vertex-minor'', abstract, in Fine 224.

Oct 13: Leonardo Coregliano

Oct 20: no talk (midterm break)

Oct 27: Vijay Vazirani (U Cal, Irving)

Nov 3: Shira Zerbib (Iowa State U)

Nov 10: Cosmin Pohoata

Nov 17: Pei Wu

Nov 24: no talk (Thanksgiving break)

Dec 1:

Dec 8:

Talks may be recorded; if you do not want to be recorded you should not attend. For information about the seminar please send email to pds@math.princeton.edu

Talks from: 2021, 2020, 2019, 2018, 2017, 2016, 2015, 2014, 2013, 2012, 2011, 2010, 2009, 2008.

Other seminars in the mathematics department