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

Saveliy V. Skresanov
DOI: https://doi.org/10.1080/00927872.2024.2412163
2024-10-18
Communications in Algebra
Abstract:Let VG be a finite primitive affine permutation group, where V is a vector space of dimension d over the prime field Fp 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 9d3 . This improves an earlier exponential bound by A. Maróti and the author.
mathematics
What problem does this paper attempt to address?