{"id":"arxiv/2601.19043","url":"https://arxiv.org/abs/2601.19043","tags":["math.CO","cs.DM"],"score":0,"title":"The arc chromatic number for Galois projective planes, affine planes and Euclidean grids","domain":"math.CO","source":"arxiv","authors":["Gabriela Araujo-Pardo","Leonardo Martínez-Sandoval"],"reviews":0,"subject":"math.CO","summary":"In 1986, Csima and Füredi determined the minimum number of arcs required to partition the points of Galois projective planes $PG(2,q)$ and affine planes $AG(2,q)$. We revisit these foundational results and extend them in several directions. First, we present alternative proofs for some of their results, providing a more streamlined approach. By leveraging this new perspective, we determine the exact value for a fractional version of the problem in both geometric settings. We also establish a computational framework that yields new constructions and explores the structural properties of the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-26","reactions":{}}