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

February 01, 2022 | 10:30am – 12:30pm


Simonyi Hall 101 and Remote Access


Speaker Affiliation

Veblen Instructor, School of Mathematics