« search calendars« Rutgers Discrete Mathematics Seminar

« Szemerédi’s Theorem, Primes, and Nilsequences

Szemerédi’s Theorem, Primes, and Nilsequences

April 14, 2025, 2:00 PM - 3:00 PM

Location:

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

James Leng, University of California, Los Angeles

Let $r_k(N)$ be the largest subset of $[N] = {1, dots, N}$ with no k-term arithmetic progression. Szemerédi’s theorem states that $r_k(N) = o_k(N)$. We will go over the proof that achieves the best known upper bounds for $r_k(N)$ for general $k$. We will discuss how the mathematics behind the proof relates to counting primes along linear forms and the distribution of orbits on $G/Gamma$ with $G$ nilpotent and $Gamma$ discrete and cocompact. This is (partly) based on joint work with Ashwin Sah and Mehtaab Sawhney.