English

On chromatic indices of finite affine spaces

Combinatorics 2019-01-15 v1

Abstract

The pseudoachromatic index of the finite affine space AG(n,q),\mathrm{AG}(n,q), denoted by ψ(AG(n,q)),\psi'(\mathrm{AG}(n,q)), is the the maximum number of colors in any complete line-coloring of AG(n,q).\mathrm{AG}(n,q). When the coloring is also proper, the maximum number of colors is called the achromatic index of AG(n,q).\mathrm{AG}(n,q). We prove that if nn is even then ψ(AG(n,q))q1.5n1\psi'(\mathrm{AG}(n,q))\sim q^{1.5n-1}; while when nn is odd the value is bounded by q1.5(n1)<ψ(AG(n,q))<q1.5n1q^{1.5(n-1)}<\psi'(\mathrm{AG}(n,q))<q^{1.5n-1}. Moreover, we prove that the achromatic index of AG(n,q)\mathrm{AG}(n,q) is q1.5n1q^{1.5n-1} for even n,n, 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