The Erd\H{o}s-Ginzburg-Ziv constant and progression-free subsets
G\'abor Heged\H{u}s

TL;DR
This paper applies recent advances in bounding progression-free sets to derive new exponential upper bounds for the Erd ext{"o}s-Ginzburg-Ziv constant in high-rank finite Abelian groups, contingent on a conjecture about Property D.
Contribution
It extends recent progress on progression-free sets to improve bounds on the Erd ext{"o}s-Ginzburg-Ziv constant for high-rank groups using Petrov's generalization.
Findings
New exponential upper bounds for the Erd ext{"o}s-Ginzburg-Ziv constant
Bounds depend on a conjecture about Property D
Application of Petrov's method to group theory
Abstract
Ellenberg and Gijswijt gave recently a new exponential upper bound for the size of three-term arithmetic progression free sets in , where is a prime. Petrov summarized their method and generalized their result to linear forms. In this short note we use Petrov's result to give new exponential upper bounds for the Erd\H{o}s-Ginzburg-Ziv constant of finite Abelian groups of high rank. Our main results depend on a conjecture about Property D.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Advanced Topology and Set Theory · Analytic Number Theory Research
