The smallest vertex-primitive $2$-arc-transitive digraph
Fu-Gang Yin, Yan-quan Feng, Binzhou Xia

TL;DR
This paper proves that a specific large vertex-primitive 2-arc-transitive digraph constructed in 2017 is the smallest known of its kind with valency at least 2, establishing a minimal example in this class.
Contribution
It demonstrates that the previously constructed digraph is the smallest vertex-primitive 2-arc-transitive digraph with valency at least 2.
Findings
The digraph has 30,758,154,560 vertices.
It is the smallest such digraph with these properties.
The automorphism group is PSL_3(49) with vertex-stabilizer A_6.
Abstract
In 2017, Giudici, Li and the third author constructed the first known family of vertex-primitive -arc-transitive digraphs of valency at least . The smallest digraph in this family admits acting -arc-transitively with vertex-stabilizer and hence has vertices. In this paper, we prove that this digraph is the vertex-primitive -arc-transitive digraph of valency at least with fewest vertices.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFinite Group Theory Research · Rings, Modules, and Algebras · Advanced Graph Theory Research
