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

CREATORAnurag Bishnoi, Wouter Cames van Batenburg, Ananthakrishnan Ravi
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE34 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2512-01760

Browse the full library · About the Tower of Babel