A class of highly symmetric Archdeacon embeddings
Simone Costa, Lorenzo Mella

TL;DR
This paper explores the automorphism groups of Archdeacon embeddings, demonstrating that some embeddings have larger automorphism groups than previously known, including the maximum possible size for infinitely many cases.
Contribution
It shows that Archdeacon embeddings can have automorphism groups larger than rac{v}{ ext{regular}} and constructs examples with maximal automorphism groups using recent array classes.
Findings
Existence of embeddings with automorphism groups larger than rac{v}{ ext{regular}}.
Construction of embeddings with automorphism group size rac{v}{2} for infinitely many v.
Identification of arrays leading to embeddings with maximal automorphism groups.
Abstract
Archdeacon, in his seminal paper , defined the concept of Heffter array to provide explicit constructions of biembeddings of the complete graph into orientable surfaces, the so-called Archdeacon embeddings, and proved that these embeddings are -regular. In this paper, we show that an Archdeacon embedding may admit an automorphism group that is strictly larger than . Indeed, as an application of the interesting class of arrays recently introduced by Buratti in , we exhibit, for infinitely many values of , an embedding of this type having full automorphism group of size that is the largest possible one.
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
TopicsStructural Analysis and Optimization · graph theory and CDMA systems
