Spring 2022

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 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, ``Ramsey's Theorem in the countable and the approximate Erdős-Hajnal property'', abstract, in Fine 224.

Oct 20: no talk (midterm break)

Oct 27: Vijay Vazirani (U Cal, Irving), ``LP-Duality theory and the cores of games'', abstract, in Fine 224.

Nov 3: Shira Zerbib (Iowa State U), ``The generalized Tuza conjecture'', abstract, in Fine 224.

Nov 10: Cosmin Pohoata (IAS), ``Convex polytopes from fewer points''. abstract, in Fine 224.

Nov 17: Pei Wu (IAS), ``An optimal "it ain't over till it's over" theorem'', abstract, in Fine 224.

Nov 24: no talk (Thanksgiving break)

Dec 1: No talk

Dec 8: Alex Scott (Oxford), ``Invertibility of digraphs and tournaments'', abstract, in Fine 224.

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