Thresholds and Fluctuations for Colorful Arithmetic Progressions in Sparse Random Colorings
Abstract
In this paper, we derive thresholds and fluctuations for arithmetic progressions with prescribed color patterns in sparse random colorings of [n]:={1, 2, …, 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 region, with a piecewise-polyhedral threshold surface. In the satisfiability region we establish asymptotic normality for the number of colorful arithmetic progressions of a given length, with an explicit rate of convergence in Wasserstein distance. On the threshold surface, we identify three distinct asymptotic regimes: Poisson, compound Poisson with mixed Poisson jumps, and compound Poisson with uniform jumps, after an appropriate normalization. These results provide a complete description of the threshold and fluctuation behavior of general colored arithmetic progressions under sparse random colorings, in a unified framework that interpolates between classical uncolored/monochromatic progressions in binomial random subsets and multicolored, including rainbow, arithmetic progressions.
Related
- Triple divisor type functions in arithmetic progressions to prime power moduli
- Hitting Arithmetic Progressions at the Square-Root Scale
- Average twin prime conjecture for elliptic curves in arithmetic progressions
- Smooth numbers in simultaneous arithmetic progressions
- Cyclicity of Drinfeld modules modulo primes in arithmetic progressions
BibTeX
@misc{bhattacharya2026thresholds,
title = {{Thresholds and Fluctuations for Colorful Arithmetic Progressions in Sparse Random Colorings}},
author = {Bhaswar B. Bhattacharya and Sanchayan Bhowal and Atmadeep Sengupta},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.15086},
eprint = {2609.15086},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.15086},
}
RIS
TY - UNPB
TI - Thresholds and Fluctuations for Colorful Arithmetic Progressions in Sparse Random Colorings
AU - Bhaswar B. Bhattacharya
AU - Sanchayan Bhowal
AU - Atmadeep Sengupta
PY - 2026
DA - 2026/09/28
PB - arXiv
DO - 10.48550/arxiv.2609.15086
UR - https://arxiv.org/abs/2609.15086
AB - In this paper, we derive thresholds and fluctuations for arithmetic progressions with prescribed color patterns in sparse random colorings of [n]:={1, 2, …, 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 region, with a piecewise-polyhedral threshold surface. In the satisfiability region we establish asymptotic normality for the number of colorful arithmetic progressions of a given length, with an explicit rate of convergence in Wasserstein distance. On the threshold surface, we identify three distinct asymptotic regimes: Poisson, compound Poisson with mixed Poisson jumps, and compound Poisson with uniform jumps, after an appropriate normalization. These results provide a complete description of the threshold and fluctuation behavior of general colored arithmetic progressions under sparse random colorings, in a unified framework that interpolates between classical uncolored/monochromatic progressions in binomial random subsets and multicolored, including rainbow, arithmetic progressions.
ER -