Small complete 3-term progression free sets in cyclic groups and vector spaces
Bence Csajbók, Zoltán Lóránt Nagy · 2026
Read Small complete 3-term progression free sets in cyclic groups and vector spaces by Bence Csajbók, Zoltán Lóránt Nagy (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-30186.txt.
Description
Bence Csajbók and Zoltán Nagy find surprisingly small sets that avoid three-term arithmetic progressions while being impossible to extend. A set is complete if adding any new element creates a progression. Classic work asks how large progression-free sets can be. This lower-end problem asks how small complete ones can be. Counting gives a square root lower bound on the size.
For every cyclic group, they construct complete progression-free sets below twice that bound. Most cases satisfy an even stronger avoiding property. Small cases below eighty-one are settled by finite verification. The vector space variant is resolved in a weaker sense. Over fields of fixed odd prime order, complete sets nearly match the bound. Their size exceeds the square root benchmark by only a slim factor. The constructions use digit expansions of the elements.
Catalog record
| CREATOR | Bence Csajbók, Zoltán Lóránt Nagy |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 38 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.30186