Geodesic
On chromatic indices of finite affine spaces
Ars mathematica contemporanea, Tome 16 (2019) no. 1, pp. 67-79 Cet article a éte moissonné depuis la source Ars Mathematica Contemporanea website

Voir la notice de l'article

A line-coloring of the finite affine space AG(n, q) is proper if any two lines from the same color class have no point in common, and it is complete if for any two different colors i and j there exist two intersecting lines, one is colored by i and the other is colored by j. The pseudoachromatic index of AG(n, q), denoted by ψ′(AG(n, q)),  is the maximum number of colors in any complete line-coloring of AG(n, q). When the coloring is also proper, the maximum number of colors is called the achromatic index of AG(n, q). We prove that ψ′(AG(n, q)) ∼ q1.5n − 1 for even n, and that q1.5(n − 1)  ψ′(AG(n, q))  q1.5n − 1 for odd n. Moreover, we prove that the achromatic index of AG(n, q) is q1.5n − 1 for even n, and we provide the exact values of both indices in the planar case.
DOI : 10.26493/1855-3974.1546.c5e
Keywords: Achromatic index, complete coloring, finite affine space, pseudoachromatic index 
@article{10_26493_1855_3974_1546_c5e,
     author = {Gabriela Araujo-Pardo and Gy\"orgy Kiss and Christian Rubio-Montiel and Adri\'an V\'azquez-\'Avila},
     title = {
		{On} chromatic indices of finite affine spaces
	},
     journal = {Ars mathematica contemporanea},
     pages = {67--79},
     year = {2019},
     volume = {16},
     number = {1},
     doi = {10.26493/1855-3974.1546.c5e},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1546.c5e/}
}
TY  - JOUR
AU  - Gabriela Araujo-Pardo
AU  - György Kiss
AU  - Christian Rubio-Montiel
AU  - Adrián Vázquez-Ávila
TI  - On chromatic indices of finite affine spaces
	
JO  - Ars mathematica contemporanea
PY  - 2019
SP  - 67
EP  - 79
VL  - 16
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1546.c5e/
DO  - 10.26493/1855-3974.1546.c5e
LA  - en
ID  - 10_26493_1855_3974_1546_c5e
ER  - 
%0 Journal Article
%A Gabriela Araujo-Pardo
%A György Kiss
%A Christian Rubio-Montiel
%A Adrián Vázquez-Ávila
%T On chromatic indices of finite affine spaces
	
%J Ars mathematica contemporanea
%D 2019
%P 67-79
%V 16
%N 1
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1546.c5e/
%R 10.26493/1855-3974.1546.c5e
%G en
%F 10_26493_1855_3974_1546_c5e
Gabriela Araujo-Pardo; György Kiss; Christian Rubio-Montiel; Adrián Vázquez-Ávila. On chromatic indices of finite affine spaces. Ars mathematica contemporanea, Tome 16 (2019) no. 1, pp. 67-79. doi: 10.26493/1855-3974.1546.c5e

Cité par Sources :