On the automorphism group of the m-coloured random graph
Abstract
Let be the (unique) universal homogeneous -edge-coloured countable complete graph (), and its group of colour-preserving automorphisms. The group was shown to be simple by John Truss. We examine the automorphism group of , and show that it is the group of permutations of which induce permutations on the colours, and hence an extension of by the symmetric group of degree . We show further that the extension splits if and only if is odd, and in the case where is even and not divisible by~ we find the smallest supplement for 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