Spring 2026

Jan 22: Gabor Kun (Renyi Institute, Budapest), ``The strong Erdos-Hajnal property and complexity dichotomy'', abstract.

Jan 29: Krzysztof Choromanski (Google DeepMind Robotics and Columbia U), ``Graph field integrators: from transformers to Feynman path integrals'', abstract.

Feb 5: Sammy Luo (MIT), ``Mutually touching infinite cylinders and Ramsey theory'', abstract.

Feb 12: Yukai Tang (Princeton, ORFE), ``A polynomial-time combinatorial algorithm for coloring perfect graphs'', abstract.

Feb 19: Michael Krivelevich (Tel Aviv U) ``Combinatorial conditions for graph rigidity, with applications to random graphs'' abstract.

Feb 26: Tung Nguyen (Oxford), ``Polynomial 𝜒-boundedness for excluding the five-vertex path'', abstract.

Mar 5: Yuval Wigderson (ETH), ``Triangle-free graphs and the odd Hadwiger conjecture'', abstract.

Mar 12: spring recess

Mar 19: Sam Spiro (Georgia State U.) ``Generalized Turan problems for trees and more'', abstract.

Mar 26: Cosmin Pohoata (Emory U.), ``Induced matchings in point-line incidence graphs'', abstract.

Apr 2: No seminar

Apr 9: Daniel Zhu (Princeton), ``Schur complements for tensors and multilinear commutative rank'', abstract.

Apr 16: Liana Yepremyan (Emory U.), ``Graphs with large fractional chromatic number and small Hall ratio'', abstract.

Apr 23: Varun Sivashankar (Princeton), ``Upper bound on the k-th eigenvalue of a graph'', abstract.

Fall 2026

Sep 3: Alex Scott (U. Oxford), ``Colour-balanced matchings'', abstract.

Sep 10: Micha Christoph (ETH Zurich), ``Robustness and hyperstability for the Erdos-Gallai theorem'', abstract.

Sep 17: Eli Berger (U. Haifa), ``Infinite matroids on the poset of rationals and the infinite Edmonds' intersection problem'', abstract.

Sep 24: Noah Kravitz (U. Oxford), ``The structure of sets with few subset sums'', abstract.

Oct 1: Zixuan Xu (Princeton)

Oct 8: Ruben Ascoli (Georgia Tech), ``A reformulation of the discrete convexity conjecture via k-thresholds'', abstract.

Oct 15: Martin Loebl (Charles U), ``Shapley meets Tutte'', abstract.

Oct 22: fall recess

Oct 29: Hung-Hsun (Hans) Yu (Princeton)

Nov 5: Sang-Il Oum (IBS, S. Korea)

Nov 12: Eran Nevo (Hebrew U)

Nov 19: Alp Muyesser (Oxford)

Nov 26: Thanksgiving recess

Dec 3: no seminar

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