On chromatic indices of finite affine spaces

Abstract: The pseudoachromatic index of the finite affine space

m a t h r m A G (n, q),

denoted by

p s i^{'} (m a t h r m A G (n, q)),

is the the maximum number of colors in any complete line-coloring of

m a t h r m A G (n, q) .

When the coloring is also proper, the maximum number of colors is called the achromatic index of

m a t h r m A G (n, q) .

We prove that if

n

is even then

p s i^{'} (m a t h r m A G (n, q)) s i m q^{1.5 n - 1}

; while when

n

is odd the value is bounded by

q^{1.5 (n - 1)} < p s i^{'} (m a t h r m A G (n, q)) < q^{1.5 n - 1}

. Moreover, we prove that the achromatic index of

m a t h r m A G (n, q)

is

q^{1.5 n - 1}

for even

n,

and we provides the exact values of both indices in the planar case.

Recommendations

Cites Work

Cited In (4)

This page was built for publication: On chromatic indices of finite affine spaces