{"id":"arxiv/2609.33067","url":"https://arxiv.org/abs/2609.33067","tags":["math.CO"],"score":0,"title":"Arithmetic Progressions in a Random Binary Subset-Sum Set","domain":"math.CO","source":"arxiv","authors":["Norbert Hegyvári","Thang Pham","Boqing Xue"],"reviews":0,"subject":"math.CO","summary":"Let $u=(u_n)_{n\\ge0}$ be a binary sequence, and define \\[ X_0=1,\\qquad X_{n+1}=2X_n+u_n \\qquad(n\\ge0). \\] Let $A_u$ be the set of all nonempty finite subset sums of the sequence $(X_n)$, and let $L_u(N)$ denote the maximum length of an arithmetic progression contained in $A_u\\cap[1,N]$. We prove that there are absolute constants $c>0$ and $N_0\\geq 1$ such that, for every binary sequence $u$, \\[ L_u(N)\\ge \\exp\\!\\left(c\\sqrt{\\frac{\\log N}{\\log\\log N}}\\right) \\] for all $N\\geq N_0$. Moreover, if the random variables $u_n$ are independent and uniformly distributed on $\\{0,1\\}$, then, almost…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-27","reactions":{}}