Constructions of Large Progression-Free Sets, Caps and Related Structures

Activity: Talk or presentationTalk at workshop, seminar or courseScience to science


The construction of large sets without arithmetic progressions in various settings is a classical topic in geometry and more recently also in additive combinatorics. In this talk, we first give an overview of some classical results in this field and then present very recent progress for progression-free sets in $\mathbb{Z}_m^n$, which is based on a method
introduced by Elsholtz and Pach in 2020. Moreover, we also discuss an extension of their approach which leads to exponentially improved lower bounds for the size affine caps – subsets of $\mathbb{Z}_m^n$ without three points on a line. Finally, we show a connection to the construction of linear codes.

This is joint work with Christian Elsholtz and Benjamin Klahn.
Period30 Apr 2021
Event titleAdvanced Topics in Discrete Mathematics
Event typeSeminar
LocationGraz, AustriaShow on map