Complete $3$-term arithmetic progression free sets of small size in vector spaces and other abelian groups
Abstract
A subset $S$ of an abelian group $G$ is called $3$-$\mathrm{AP}$ free if it does not contain a three term arithmetic progression. Moreover, $S$ is called complete $3$-$\mathrm{AP}$ free, if it is maximal w.r.t. set inclusion. One of the most central problems in additive combinatorics is to determine the maximal size of a $3$-$\mathrm{AP}$ free set, which is necessarily complete. In this paper we are interested in the minimum size of complete $3$-$\mathrm{AP}$ free sets. We define and study saturation w.r.t. $3$-$\mathrm{AP}$s and present constructions of small complete $3$-$\mathrm{AP}$ free sets and $3$-$\mathrm{AP}$ saturating sets for several families of vector spaces and cyclic groups.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2024
- DOI:
- 10.48550/arXiv.2401.06283
- arXiv:
- arXiv:2401.06283
- Bibcode:
- 2024arXiv240106283C
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Number Theory;
- 51E21;
- 11B25;
- 05D05
- E-Print:
- Definition 1.8, Proposition 2.3, Theorem 4.14 and Corollary 4.15 are revised