Infinite digraphs with given regular automorphism groups

DOI10.1016/S0095-8956(78)80008-2zbMath0392.05032MaRDI QIDQ1251669

László Babai

Publication date: 1978

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

zbMATH Keywords

GraphDigraphHypergraphErdoes-Rado Partition CalculusGiven Regular Automorphism GroupsInfinite DigraphsInfinite GroupRegular Representation

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20)

Related Items (15)

Cayley graphs with few automorphisms: the case of infinite groups ⋮ Up to a double cover, every regular connected graph is isomorphic to a Schreier graph ⋮ Asymmetric coloring of locally finite graphs and profinite permutation groups: Tucker's conjecture confirmed ⋮ Tournaments with given regular group ⋮ Finite digraphs with given regular automorphism groups ⋮ Small posets with prescribed automorphism group ⋮ On the automorphism groups of almost all Cayley graphs ⋮ Graphs with given automorphism group and few edge orbits ⋮ Cayley graphs with few automorphisms ⋮ Infinite quasigroups with given regular automorphism groups ⋮ Tournaments with given (infinite) automorphism group ⋮ An independence theorem for automorphisms of torsion-free groups ⋮ On the minimum order of graphs with given semigroup ⋮ Sidon sets in groups and induced subgraphs of Cayley graphs ⋮ Gruppenuniversalität und Homogenisierbarkeit

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Groups represented by homeomorphism groups. I
• Tournaments with given regular group
• Finite digraphs with given regular automorphism groups
• On graphical representations of cyclic extensions of groups
• Graphical regular representations of free products of groups
• Vertex-transitive graphs
• Symmetric relations (undirected graphs) with given semigroups
• Graphen mit transitiver Automorphismengruppe
• How comprehensive is the category of semigroups?
• On the action of non-Abelian groups on graphs
• On a technique for representing semigroups as endomorphism semigroups of graphs with given properties
• A partition calculus in set theory
• On the Minimum Order of Graphs with Given Group
• Partition relations for cardinal numbers
• On the non-existence of graphs with transitive generalized dicyclic groups
• Graphical Regular Representations of Non-Abelian Groups, I
• Graphical Regular Representations of Non-Abelian Groups, II
• Partially Ordered Sets
• Graphs of Degree Three with a Given Abstract Group

This page was built for publication: Infinite digraphs with given regular automorphism groups