The chromatic number of finite projective spaces
Anurag Bishnoi, Wouter Cames van Batenburg, Ananthakrishnan Ravi · 2025
Read The chromatic number of finite projective spaces by Anurag Bishnoi, Wouter Cames van Batenburg, Ananthakrishnan Ravi (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-01760.txt.
Description
Anurag Bishnoi, Wouter Cames van Batenburg, and Ananthakrishnan Ravi study the chromatic number of finite projective spaces. That number is the fewest colors to paint all points with no line in one color. Projective spaces over finite fields give a clean but deep setting.
Each point and line follows strict incidence rules. Finding the exact chromatic number is hard as dimension and field size grow. Bounds and builds both advance the hunt. The problem links combinatorics, geometry, and coding theory, where line-free colorings have direct kin. Small cases anchor the hunt, since exact values for tiny spaces expose which bound or build will scale to the next dimension.
Catalog record
| CREATOR | Anurag Bishnoi, Wouter Cames van Batenburg, Ananthakrishnan Ravi |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 34 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-01760