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

Saveliy V. Skresanov
2023-05-05
Abstract:Let $ VG $ be a finite primitive affine permutation group, where $ V $ is a vector space of dimension $ d $ over the prime field $ \mathbb{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 $ VG $ are at most $ 9d^3 $. This improves an earlier exponential bound by A. Maróti and the author.
Group Theory,Combinatorics
What problem does this paper attempt to address?