On chromatic indices of finite affine spaces
Combinatorics
2019-01-15 v1
Abstract
The pseudoachromatic index of the finite affine space denoted by is the the maximum number of colors in any complete line-coloring of When the coloring is also proper, the maximum number of colors is called the achromatic index of We prove that if is even then ; while when is odd the value is bounded by . Moreover, we prove that the achromatic index of is for even and we provides the exact values of both indices in the planar case.
Keywords
Cite
@article{arxiv.1711.09031,
title = {On chromatic indices of finite affine spaces},
author = {Gabriela Araujo-Pardo and György Kiss and Christian Rubio-Montiel and Adrián Vázquez-Ávila},
journal= {arXiv preprint arXiv:1711.09031},
year = {2019}
}
Comments
21 pages