English

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

Group Theory 2023-05-08 v1 Combinatorics

Abstract

Let VG VG be a finite primitive affine permutation group, where V V is a vector space of dimension d d over the prime field Fp \mathbb{F}_p and G G is an irreducible linear group on V V . We prove that if p p divides G |G| , then the diameters of all nondiagonal orbital graphs of VG VG are at most 9d3 9d^3 . This improves an earlier exponential bound by A. Mar\'oti and the author.

Keywords

Cite

@article{arxiv.2305.03460,
  title  = {On a polynomial bound for the orbital diameter of primitive affine groups},
  author = {Saveliy V. Skresanov},
  journal= {arXiv preprint arXiv:2305.03460},
  year   = {2023}
}

Comments

5 pages