{"id":"arxiv/2602.18235","url":"https://arxiv.org/abs/2602.18235","tags":["math.CO"],"score":0,"title":"Coloring Questions on Axis-Parallel Rectangles and Arithmetic Progressions","domain":"math.CO","source":"arxiv","authors":["Gábor Damásdi"],"reviews":0,"subject":"math.CO","summary":"We present an explicit family of hypergraphs with arbitrarily large uniformity and chromatic number that admit realizations in both geometric and number-theoretic settings. As an application, we give a new proof of a theorem of Chen, Pach, Szegedy, and Tardos. They showed that for any constants $c,k\\ge1$, there exists a finite point set $P$ in the plane with the following property: for every coloring of $P$ with $c$ colors, there is an axis-parallel rectangle containing at least $k$ points, all of the same color. Their original proof is probabilistic; we present an explicit construction.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-20","reactions":{}}