Asymptotic enumeration of Cayley digraphs

DOI10.1007/s11856-021-2150-0zbMath1468.05118arXiv1811.07709OpenAlexW3164641243MaRDI QIDQ2040197

Pablo Spiga, Joy Morris

Publication date: 12 July 2021

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1811.07709

zbMATH Keywords

automorphism groupdigraphical regular representations

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite simple groups and their classification (20D05) Primitive groups (20B15) General theory for finite permutation groups (20B05)

Related Items (10)

On the asymptotic enumeration of Cayley graphs ⋮ Asymmetric coloring of locally finite graphs and profinite permutation groups: Tucker's conjecture confirmed ⋮ Almost all Cayley maps are mapical regular representations ⋮ On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups ⋮ Asymptotic enumeration of graphical regular representations ⋮ Finite transitive groups having many suborbits of cardinality at most 2 and an application to the enumeration of Cayley graphs ⋮ Base sizes of primitive groups of diagonal type ⋮ An explicit upper bound on the number of subgroups of a finite group ⋮ On the existence of graphical Frobenius representations and their asymptotic enumeration ⋮ A classification of the graphical \(m\)-semiregular representation of finite groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic enumeration of vertex-transitive graphs of fixed valency
• Automorphisms of Cayley graphs on generalised dicyclic groups
• Fixed-point-free elements in \(p\)-groups.
• On factorizations of almost simple groups
• On vertex symmetric digraphs
• On the order of doubly transitive permutation groups
• On the automorphism groups of almost all Cayley graphs
• On the order of uniprimitive permutation groups
• On the full automorphism group of a graph
• On graphical representations of cyclic extensions of groups
• Asymptotic results for primitive permutation groups
• Automorphism groups and isomorphisms of Cayley digraphs
• Cayley graphs on abelian groups
• On the existence of Frobenius digraphical representations
• Enumerating finite groups of given order
• On the orders of doubly transitive permutation groups, elementary estimates
• Transitive subgroups of primitive permutation groups
• On the orders of primitive groups
• Asymptotic results for primitive permutation groups and irreducible linear groups.
• On the existence of graphical Frobenius representations and their asymptotic enumeration
• A conjecture on bipartite graphical regular representations
• Between primitive and 2-transitive: synchronization and its friends
• Faster Canonical Forms for Primitive Coherent Configurations
• Homogeneous Games. II
• On the Sims Conjecture and Distance Transitive Graphs
• Regular subgroups of primitive permutation groups
• The maximal factorizations of the finite simple groups and their automorphism groups
• The Inclusion Problem for Finite Primitive Permutation Groups
• On minimal faithful permutation representations of finite groups
• Composition Factors from the Group Ring and Artin's Theorem on Orders of Simple Groups
• Finite Permutation Groups and Finite Simple Groups
• Asymptotic Results for Transitive Permutation Groups
• On the equivalence between a conjecture of Babai-Godsil and a conjecture of Xu concerning the enumeration of Cayley graphs
• Graphical Regular Representations of Non-Abelian Groups, I
• Graphical Regular Representations of Non-Abelian Groups, II
• Asymmetric graphs
• On graphical regular representations of direct products of groups
• Enumerating boundedly generated finite groups.
• On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups

This page was built for publication: Asymptotic enumeration of Cayley digraphs