Computer Science/Discrete Mathematics Seminar II

Bounds for subsets of $\mathbb{F}_p^n \times \mathbb{F}_p^n$ without L-shaped configurations

I will discuss the difficult problem of proving reasonable bounds in the multidimensional generalization of Szemerédi's theorem.  Most of the first talk will be spent going over Shkredov's proof of good bounds for sets lacking corners, in preparation for the second talk, where I'll describe a proof of reasonable bounds for sets lacking nontrivial configurations of the form $(x,y), (x,y+z), (x,y+2z), (x+z,y)$ in the finite field model setting.

Date & Time

January 25, 2022 | 10:30am – 12:30pm

Location

Simonyi 101 and Remote Access

Speakers

Speaker Affiliation

Institute for Advanced Study and Princeton University; Veblen Research Instructor, School of Mathematics