Journal of Algebraic Combinatorics Дискретная математика и комбинаторика

On the orbital diameter of classical groups in standard actions

Attila Maróti, Kamilla Rekvényi
Springer Nature · 2026-07-23 · DOI 10.1007/s10801-026-01574-z

Аннотация

Abstract Let G be a primitive permutation group acting on a finite set X . The orbital diameter $$\textrm{diam}(X,G)$$ diam ( X , G ) is defined to be the supremum of the diameters of the (connected) orbital graphs of G after disregarding the directions of all edges in the graphs. This invariant is studied in the case when G is an almost simple group in a standard action. A lower bound is given for $$\textrm{diam}(X,G)$$ diam ( X , G ) , and we provide a partial classification of pairs ( X , G ) for which the orbital diameter is at most 2.

Читать у издателя →