Symmetries of regular $q$-graphs
Abstract
Given a finite vector space , the -analogue of a graph, called a -graph, is a pair , where is the set of -dimensional subspaces of and is a subset of the -dimensional subspaces of . Elements of and are called vertices and edges, respectively. If the edges through a vertex consist of all -spaces of a -dimensional space which contain , regardless of the choice of vertex, then is -regular. Moreover, is flag-transitive if there is a subgroup of preserving and acting transitively on the set of all incident vertex-edge pairs; and symmetric if there is a subgroup of preserving and acting transitively on the set of all ordered pairs of adjacent vertices. This paper classifies all -regular -graphs that are either flag-transitive or symmetric. The -graphs in the classification are constructed from familiar objects in finite geometry, including spreads, symplectic polar spaces, and generalised hexagons. The classification depends essentially on the classification of transitive linear groups, and thus ultimately on the classification of finite simple groups.
Cite
@article{arxiv.2601.22148,
title = {Symmetries of regular $q$-graphs},
author = {Daniel R Hawtin and Padraig Ó Catháin},
journal= {arXiv preprint arXiv:2601.22148},
year = {2026}
}