{"id":"arxiv/2606.30186","url":"https://arxiv.org/abs/2606.30186","tags":["math.CO","math.NT"],"score":0,"title":"Small complete 3-term progression free sets in cyclic groups and vector spaces","domain":"math.CO","source":"arxiv","authors":["Bence Csajbók","Zoltán Lóránt Nagy"],"reviews":0,"subject":"math.CO","summary":"A classical extremal problem on progression free sets is to determine the maximum size of a $3$-term arithmetic progression free set in algebraic structures, for instance in intervals of integers or in finite vector spaces. To determine the minimum size of a complete $3$-term arithmetic progression free set is a lower-end analogue of this problem. It is also closely related to complete caps and saturating sets in finite geometry. A simple counting argument shows that the order of magnitude of the minimum size is at least the square root of the cardinality of the structure. Addressing two…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}