The automorphism group of the random graph: four conjugates good, three conjugates better.

DOI10.1016/S0012-365X(02)00692-1zbMath1058.20003MaRDI QIDQ1398268

John K. Truss

Publication date: 29 July 2003

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

automorphism groupsrandom graphconjugates

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Generators, relations, and presentations of groups (20F05) Infinite automorphism groups (20B27)

Related Items

The structure of random automorphisms of the random graph ⋮ The conjugacy problem for the automorphism group of the random graph ⋮ Simplicity of some automorphism groups. ⋮ Universal sequences for the order-automorphisms of the rationals