{"id":"arxiv/2607.21565","url":"https://arxiv.org/abs/2607.21565","tags":["math.CO","math.NT"],"score":0,"title":"Arithmetic progressions in a random set on a budget","domain":"math.CO","source":"arxiv","authors":["Jan Hladký","Daniel Iľkovič","Jared León","Xichao Shu"],"reviews":0,"subject":"math.CO","summary":"A restricted-budget version of the random graph process, introduced by Frieze, Krivelevich, and Michaeli in 2025, studies the construction of structures by an online player who can purchase only a limited number of random edges. In this paper, we transfer this framework from random graphs to random subsets of integers, focusing on the construction of $k$-term arithmetic progressions. A player, Builder, is presented with a sequence of $t$ integers drawn uniformly at random from $[n]$. As the elements are revealed one by one, Builder must immediately and irrevocably decide whether to select…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-23","reactions":{}}