The chromatic index of finite projective spaces
Combinatorics
2023-06-27 v2
Abstract
A line coloring of PG, the -dimensional projective space over GF, is an assignment of colors to all lines of PG so that any two lines with the same color do not intersect. The chromatic index of PG, denoted by , is the least number of colors for which a coloring of PG exists. This paper translates the problem of determining the chromatic index of PG to the problem of examining the existences of PG and PG with certain properties. In particular, it is shown that for any odd integer and , , which implies the existence of a parallelism of PG for any odd integer and .
Cite
@article{arxiv.2206.00900,
title = {The chromatic index of finite projective spaces},
author = {Lei Xu and Tao Feng},
journal= {arXiv preprint arXiv:2206.00900},
year = {2023}
}