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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-23 Page: https://delphi.science/r/arxiv/2607.21565 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…