Princeton Discrete Mathematics Seminar

Department of Mathematics
Princeton University

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


Spring 2024

Feb 1: Nicolas Trotignon (CNRS, ENS de Lyon), ``A tamed family of triangle-free graphs with unbounded chromatic number'', abstract.

Feb 8: Alex Scott (U Oxford), ``Reconstructing shredded random matrices'', abstract.

Feb 15: Maria-Romina Ivan (U Cambridge), ``A Ramsey characterisation of eventually periodic words'', abstract.

Feb 22: Victor Reis (IAS), ``The subspace flatness conjecture and faster integer programming'', abstract.

Feb 29: Michael Simkin (MIT), ``The number of n-queens configurations'', abstract.

Mar 7: Bhargav Narayanan (Rutgers), ``Random reconstruction in two dimensions'', abstract.

Mar 14: Spring recess

Mar 21: Daniel Zhu , ``Local limit theorem for joint subgraph counts'', abstract.

Mar 28: James Davies (U Cambridge), ``Distances in colourings of the plane'', abstract.

Apr 4: Linda Cook (IBS, Daijeon), ``A polynomial strengthening of the Kühn-Osthus theorem'', abstract.

Apr 11: Micha Christoph (ETH Zurich), ``Resolution of the Kohayakawa-Kreuter conjecture'', abstract.

Apr 18: Jinyoung Park (NYU), ``Lipschitz functions on expanders'', abstract.

Apr 25: Alp Muyesser (UCL), ``Approximate path decompositions of regular graphs'', abstract.

May 2: Istvan Tomon (Ůmea U), ``Graph discrepancy, minimum bisections, and the log-rank conjecture'', abstract.

Fall 2024

Sep 5: Maya Sankar, ``The Turán density of 4-uniform tight cycles'', abstract.

Sep 9: Jacob Fox (Stanford), talking in the PACM colloquium at 4:30 in Fine 214.

Sep 12: Stoyan Dimitrov (Rutgers), ``BFS versus DFS for random targets in ordered trees'', abstract.

Sep 16: Alex Cohen (MIT), special lecture (note the unusual time and place), ``Incidence lower bounds and applications'', abstract.

Sep 19: Sahar Diskin (Tel Aviv U), ``Component sizes in percolation on finite regular graphs'', abstract.

Sep 26: Martin Milanic (Primorska U.), ``Tree decompositions meet induced matchings'', abstract.

Oct 3: No seminar (conflict with Banff meeting and Jewish New Year)

Tuesday Oct 8 in Fine 314 (note the unusual day and place!): Eli Berger (U. Haifa), ``Coloring the intersection of two matroids'', abstract.

Oct 10: Julian Sahasrabudhe (Cambridge), ``A new lower bound for sphere packing'', abstract.

Oct 17: Fall recess

Oct 24: Yuval Wigderson (ETH-ITS), ``Spectral bounds on the independence number'', abstract.

Oct 31: Vijay Vazirani, (University of California, Irvine), ``A theory of alternating paths and blossoms, from the perspective of minimum length'', abstract.

Nov 7: Igor Balla (Masaryk Univ), ``MaxCut, orthonormal representations, and extension complexity of polytopes'' abstract.

Nov 14: Leo Versteegen (LSE), ``Embedding trees in graphs with large minimum degree'', abstract.

Nov 21: Stefan Glock (U Passau_, ``Discrepancy of spanning substructures in hypergraphs'', abstract.

Nov 28: Thanksgiving recess

Dec 5: Abhishek Methuku (UIUC), ``Long paths and cycles in sublinear expanders'', abstract.

For information about the seminar please send email to pds@math.princeton.edu

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

Other seminars in the mathematics department