Constructing infinitely many half-arc-transitive covers of tetravalent graphs
Pablo Spiga, Binzhou Xia

TL;DR
This paper proves the existence of infinitely many specific graph covers and classifies vertex stabilizers in finite tetravalent half-arc-transitive graphs, advancing understanding of their symmetry properties.
Contribution
It introduces a method to construct infinitely many half-arc-transitive covers and classifies vertex stabilizers up to order 256 in these graphs.
Findings
Existence of infinitely many half-arc-transitive covers for certain graphs
Classification of vertex stabilizers up to order 256
New insights into the symmetry structure of tetravalent graphs
Abstract
We prove that, given a finite graph satisfying some mild conditions, there exist infinitely many tetravalent half-arc-transitive normal covers of . Applying this result, we establish the existence of infinite families of finite tetravalent half-arc-transitive graphs with certain vertex stabilizers, and classify the vertex stabilizers up to order of finite connected tetravalent half-arc-transitive graphs. This sheds some new light on the longstanding problem of classifying the vertex stabilizers of finite tetravalent half-arc-transitive graphs.
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 · Coding theory and cryptography · Geometric and Algebraic Topology
