English

On the automorphism group of the m-coloured random graph

Combinatorics 2017-08-29 v1 Group Theory

Abstract

Let RmR_m be the (unique) universal homogeneous mm-edge-coloured countable complete graph (m2m\ge2), and GmG_m its group of colour-preserving automorphisms. The group GmG_m was shown to be simple by John Truss. We examine the automorphism group of GmG_m, and show that it is the group of permutations of RmR_m which induce permutations on the colours, and hence an extension of GmG_m by the symmetric group of degree mm. We show further that the extension splits if and only if mm is odd, and in the case where mm is even and not divisible by~88 we find the smallest supplement for GmG_m in its automorphism group. (This unpublished paper from 2007 is placed here because of renewed interest in the topic.)

Keywords

Cite

@article{arxiv.1708.07831,
  title  = {On the automorphism group of the m-coloured random graph},
  author = {Peter J. Cameron and Sam Tarzi},
  journal= {arXiv preprint arXiv:1708.07831},
  year   = {2017}
}

Comments

Paper from 2007 placed here because of renewed interest in the topic. arXiv admin note: substantial text overlap with arXiv:1406.7870