BIMSA >
Research seminar in Discrete Mathematics
Research seminar in Discrete Mathematics
On the Erdös-Ginzburg-Ziv Problem in large dimension
On the Erdös-Ginzburg-Ziv Problem in large dimension
Organizer
Benjamin Sudakov
Speaker
Lisa Sauermann
Time
Tuesday, March 26, 2024 5:05 PM - 6:15 PM
Venue
Online
Online
Zoom 787 662 9899
(BIMSA)
Abstract
The Erdös-Ginzburg-Ziv Problem is a classical extremal problem in discrete geometry. Given positive integers $m$ and $n$, the problem asks about the smallest number $s$ such that among any s points in the integer lattice $\mathbb{Z}^n$ one can find $m$ points whose centroid is again a lattice point. Despite of a lot of attention over the last 50 years, this problem is still wide open. For fixed dimension $n$, Alon and Dubiner proved that the answer grows linearly with $m$. In this talk, we discuss bounds for the opposite case, where the number $m$ is fixed and the dimension $n$ is large. Joint work with Dmitrii Zakharov.
Speaker Intro
Lisa Sauermann is a professor at the University of Bonn. She obtained her
PhD in 2019 at Stanford University under the supervision of Jacob Fox. After postdoctoral positions at Stanford University and the Institute for Advanced Study in Princeton, she spent two years at MIT as an Assistant Professor, before moving to Bonn in 2023.