The arc chromatic number for Galois projective planes, affine planes and Euclidean grids
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2601.19043
curl -X POST /api/v1/records/arxiv/2601.19043/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.19043/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'