{"id":"arxiv/2609.15086","url":"https://arxiv.org/abs/2609.15086","tags":["math.CO","math.NT","math.PR"],"score":0,"title":"Thresholds and Fluctuations for Colorful Arithmetic Progressions in Sparse Random Colorings","domain":"math.CO","source":"arxiv","authors":["Bhaswar B. Bhattacharya","Sanchayan Bhowal","Atmadeep Sengupta"],"reviews":0,"subject":"math.CO","summary":"In this paper, we derive thresholds and fluctuations for arithmetic progressions with prescribed color patterns in sparse random colorings of $[n]:=\\{1, 2, \\ldots, n\\}$, where each element of $[n]$ is colored independently according to a given probability vector. For any admissible ordered palette of colors, we determine the full multi-parameter threshold region for the appearance of a colorful arithmetic progression. The threshold is governed by two competing mechanisms: a global first-moment condition and a local color-availability condition, resulting in a polyhedral satisfiability…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}