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 2021

Feb 4: No talk

Feb 11: Sophie Spirkl (Waterloo), ``The Erdos-Hajnal conjecture for graphs with no five-cycle'', abstract , Zoom link, password will be mailed to the seminar mail list.

Feb 18: Michael Krivelevich (Tel Aviv), ``Divisible subdivisions'', abstract , Zoom link, password will be mailed to the seminar mail list.

Feb 25: Zdeněk Dvořák (Charles U., Prague), ``What we (do not) know about sublinear separators'', abstract , Zoom link, password will be mailed to the seminar mail list.

Mar 4: Yuval Wigderson (Stanford), ``Ramsey numbers of sparse digraphs'', abstract , Zoom link and password TBA.

Mar 11: David Conlon (CalTech), ``Subset sums, completeness and colorings'', abstract , Zoom link, password will be mailed to the seminar list.

Mar 18: Stéphan Thomassé (Lyon), ``The factorial gap'', abstract , Zoom link, password will be mailed to the seminar list.

Mar 25: Pawel Rzazewski (Warsaw), ``Faster 3-coloring of graphs with small diameter'', abstract , Zoom link, password will be mailed to the seminar list.

Apr 1: No talk.

Apr 8: Shoham Letzter (UCL), ``Size-Ramsey numbers of powers of tight paths'', abstract , Zoom link, password will be mailed to the seminar list.

Apr 15: Eli Berger (Haifa), ``Cake cutting, balanced hypergraphs and topology'', abstract , Zoom link, password will be mailed to the seminar list.

Apr 22: Rose McCarty (Waterloo), ``Vertex-minors and immersions'', abstract , Zoom link, password will be mailed to the seminar list.

Fall 2021

Sep 16: Xiaoyu He (Princeton), ``Long common subsequences between bitstrings'', abstract, the talk will be in Fine 224.

Sep 23: Swee Hong Chan (UCLA), ``Log-concave inequalities for posets'', abstract, the talk will be in Fine 224.

Sep 30: Lior Gishboliner (ETH Zurich), ``Cycles of many lengths in Hamiltonian graphs'', abstract, Zoom link, password will be mailed to the seminar list.

Oct 7: Rajko Nenadov (Google-Zurich), ``A new proof of the KLR conjecture'', abstract, Zoom link, password will be mailed to the seminar list.

Oct 14: Shira Zerbib (Iowa State), ``Line transversals in families of connected sets in the plane'', abstract, the talk will be in Fine 224.

Oct 21 Fall recess

Oct 28: Matija Bucic (Princeton), ``Tight Ramsey bounds for multiple copies of a graph'', abstract, the talk will be in Fine 224.

Nov 4: no talk

Nov 11: Jonathan Tidor (MIT), ``Induced arithmetic removal and arithmetic property testing'', abstract, the talk will be in Fine 224.

Nov 18: Oliver Janzer (ETH Zurich), ``Disproof of a conjecture of Erdős and Simonovits on the Turán number of graphs with minimum degree 3'', abstract, Zoom link, password will be mailed to the seminar list.

Nov 25 Thanksgiving recess

Dec 2: Samuel Mohr (Masaryk U), ``Uniform Turan density'', abstract, that talk will be 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

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

Other seminars in the mathematics department