Spring 2023

Feb 9: Domagoj Bradac (ETH Zurich), ``The Turan number of the grid'', abstract.

Feb 16: Or Zamir (Princeton and IAS), ``Random k-out subgraphs'', abstract.

Feb 23: Delaram Kahrobaei (CUNY), ``NP-complete problems in graph groups and connection to post-quantum cryptography'', abstract.

Mar 2: Tuuka Korhonen (U. Bergen), ``An improved parameterized algorithm for treewidth'', abstract.

Mar 9: Colin Defant (MIT), ``Ungarian Markov chains'', abstract.

Mar 16: spring recess

Mar 23: Nina Kamcev, ``The Turán density of tight cycles in three-uniform hypergraphs'', abstract.

Mar 30: Igor Pak, ``Correlation inequalities for linear extensions'', abstract.

Apr 6: Talk postponed to April 11 (Passover)

Tuesday April 11: Tung Nguyen (Princeton), ``The near-Erdős–Hajnal property of some prime graphs'', abstract.

Apr 13: Liana Yepremyan (Emory), ``Ramsey graphs and additive combinatorics without addition'', abstract.

Apr 20: Ben Gunby (Rutgers), ``Antichain codes'', abstract.

Apr 27: Dmitrii Zakharov (MIT), ``Recent progress on the Erdos-Ginzburg-Ziv problem'', abstract.

Fall 2023

Sep 7: Peter Gartland (UCSB), ``Maximum weight independent set in graphs with no long claws in quasi-polynomial time'', abstract.

Sep 14: Dan Kráľ (Masaryk University), ``Matroid depth parameters and preconditioners for integer programming'', abstract.

Sep 21: Ryan Alweiss (Princeton), ``Hindman’s conjecture over the rationals'', abstract.

Sep 28: Cosmin Pohoata (Emory), ``A new upper bound for the Heilbronn triangle problem'', abstract.

Oct 5: Hans Yu (Princeton), ``Tight bound and structural theorem for joints'', abstract.

Oct 12: Jeremie Turcotte (Montreal), ``Progress towards the burning number conjecture'', abstract.

Oct 19: Fall recess

Oct 26: Mehtaab Sawhney (MIT), ``The limiting spectral distribution of iid matrices'', abstract.

Nov 2: Ashwin Sah (MIT), ``Effective bounds for Roth's theorem with shifted square common difference'', abstract.

Nov 9: Tung Nguyen (Princeton), ``Erdős-Hajnal for graphs with no five-vertex path'', abstract.

Nov 16: Alex Scott (Oxford), ``VC-dimension and Erdős-Hajnal'', abstract.

Nov 23: Thanksgiving recess

Nov 30: Jaehoon Kim (KAIST), ``A bandwidth theorem for graph transversals'', abstract.

Dec 7: Igor Balla (Hebrew U), ``Equiangular lines via matrix projection'', abstract.

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