清华主页 EN
导航菜单

On the Erds-Ginzburg-Ziv Problem in large dimension | Research seminar in Discrete Mathematics

来源: 03-26

时间:2024-03-26 Tue 17:05-18:15

地点:ZOOM:787 662 9899 BIMSA

组织者: Benjamin Sudakov

主讲人:Lisa Sauermann University of Bonn

Abstract

The Erds-Ginzburg-Ziv Problem is a classical extremal problem in discrete geometry. Givenpositive integers m and n, the problem asks about the smallest number s such that among any spoints in the integer lattice Z" one can find m points whose centroid is again a lattice point. Despiteof a lot of attention over the last 50 years, this problem is stil wide open. For fixed dimension nAlon and Dubiner proved that the answer grows linearly with m. In this talk, we discuss bounds forthe opposite case, where the number m is fixed and the dimension n is large. Joint work withDmitrii Zakharov.


Speaker Intro

Lisa Sauermann is a Professor at the University of Bonn. She received her PhD in mathematicsfrom Stanford University in 2019 under the supervision of Jacob Fox. She then held post-doctoralpositions at Stanford University and the Institute for Advanced Study (lAS), and spent two years asan Assistant Professor at Massachusetts Institute of Technology (MlT), before joining the Universityof Bonn in summer 2023, She received the Richard-Rado-Prize in 2020. the European Prize inCombinatorics in 2021, a Sloan Fellowship in 2022, and the von Kaven Award in 2023.

返回顶部
相关文章
  • On rainbow threshold | Research seminar in Discrete Mathematics

    AbstractSolving a problem of Bell, Frieze and Marbach, we extend the recent breakthrough of Frankston,Kahn, Narayanan and Park to the rainbow setting.Speaker IntroJie Han is a professor at the School of Mathematics and Statistics of Beijing Institute ofTechnology. He obtained his Ph.D. degree in 2015 at Georgia State University under thesupervision of Prof. Yi Zhao. He then spent his academic l...

  • Sharp stability for the Brunn-Minkowski inequality for arbitrary sets | Research seminar in Discrete Mathematics

    AbstractThe Brunn-Minkowski inequality states that for (open) sets A and B in Rd, we have4 + B|1/d > |A|l/d + |B|l/d. Equality holds if and only if A and B are convex and homotheticsets in R". In this talk, we present a sharp stability result for the Brunn-Minkowski inequality.concluding a long line of research on this problem, We show that if we are close to eauality in theBrunn-Minkowski ineg...