Infinite digraphs with given regular automorphism groups

DOI10.1016/S0095-8956(78)80008-2MaRDI QIDQ1251669zbMATH OpenFDO

Authors László Babai

Publication date 1978

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

Full work available at URL https://doi.org/10.1016/S0095-8956(78)80008-2

zbMATH Keywords

DigraphErdoes-Rado Partition CalculusGiven Regular Automorphism GroupsGraphHypergraphInfinite DigraphsInfinite GroupRegular Representation

Mathematics Subject Classification ID

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

Cites work

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

Cited in

(17)

• Sidon sets in groups and induced subgraphs of Cayley graphs
• Gruppenuniversalität und Homogenisierbarkeit
• Tournaments with given regular group
• Finite digraphs with given regular automorphism groups
• On the automorphism groups of almost all Cayley graphs
• Graphs with given automorphism group and few edge orbits
• Infinite quasigroups with given regular automorphism groups
• Tournaments with given (infinite) automorphism group
• Cayley graphs with few automorphisms
• 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
• Small posets with prescribed automorphism group
• An independence theorem for automorphisms of torsion-free groups
• Representations of finite groups by posets of small height
• Regular and semi-regular representations of groups by posets
• On the minimum order of graphs with given semigroup

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1251669)