{"id":"arxiv/2606.24139","url":"https://arxiv.org/abs/2606.24139","tags":["math.CO"],"score":0,"title":"Arithmetic Progression-Free Subset-Sum Sets","domain":"math.CO","source":"arxiv","authors":["Samuel Korsky"],"reviews":0,"subject":"math.CO","summary":"For a finite set $A$ of positive integers, let $H(A)$ be its set of subset sums, including the empty sum, and let $g_k(n)$ be the least $N$ for which some $n$-element set $A\\subseteq[N]$ has $H(A)$ free of nonconstant $k$-term arithmetic progressions. The problem of determining $g_k(n)$ was posed by Erdős and Sárkőzy. In the three-term case, we prove a lower bound equal to the exact bandwidth of the ternary grid. If $T_m=[x^m](1+x+x^2)^m$ is the central trinomial coefficient, then \\[ g_3(n)\\ge \\frac{T_n-1}{2}+\\sum_{j=0}^{n-1}T_j…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-23","reactions":{}}