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

CREATORBence Csajbók, Zoltán Lóránt Nagy
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE38 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.30186

Browse the full library · About the Tower of Babel