English

On the orders of arc-transitive graphs

Group Theory 2014-09-30 v1 Combinatorics

Abstract

A graph is called {\em arc-transitive} (or {\em symmetric}) if its automorphism group has a single orbit on ordered pairs of adjacent vertices, and 2-arc-transitive its automorphism group has a single orbit on ordered paths of length 2. In this paper we consider the orders of such graphs, for given valency. We prove that for any given positive integer kk, there exist only finitely many connected 3-valent 2-arc-transitive graphs whose order is kpkp for some prime pp, and that if d4d\ge 4, then there exist only finitely many connected dd-valent 2-arc-transitive graphs whose order is kpkp or kp2kp^2 for some prime pp. We also prove that there are infinitely many (even) values of kk for which there are only finitely many connected 3-valent symmetric graphs of order kpkp where pp is prime.

Keywords

Cite

@article{arxiv.1409.8080,
  title  = {On the orders of arc-transitive graphs},
  author = {Marston D. E. Conder and Cai-Heng Li and Primoz Potocnik},
  journal= {arXiv preprint arXiv:1409.8080},
  year   = {2014}
}
R2 v1 2026-06-22T06:08:11.400Z