On a polynomial bound for the orbital diameter of primitive affine groups

Abstract: Let

V G

be a finite primitive affine permutation group, where

V

is a vector space of dimension

d

over the prime field

m a t h b b F_{p}

and

G

is an irreducible linear group on

V

. We prove that if

p

divides

| G |

, then the diameters of all nondiagonal orbital graphs of

V G

are at most

9 d^{3}

. This improves an earlier exponential bound by A. Mar'oti and the author.

This page was built for publication: On a polynomial bound for the orbital diameter of primitive affine groups