Princeton Discrete Mathematics Seminar
Department of Mathematics
|
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 (TBA)
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.