关于$m$色随机图的自同构群
组合数学
2017-08-29 v1 群论
摘要
设为（唯一的）通用齐次边着色可数完全图（），为其保色自同构群。John Truss 已证明群是单群。我们考察的自同构群，证明它是上诱导颜色置换的置换群，因而是被次对称群扩张的结果。我们进一步证明，该扩张可分裂当且仅当为奇数；而在为偶数且不被整除的情况下，我们找到了在其自同构群中的最小补群。（这篇 2007 年未发表的论文因该主题重新受到关注而在此发布。）
引用
@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}
}
备注
Paper from 2007 placed here because of renewed interest in the topic. arXiv admin note: substantial text overlap with arXiv:1406.7870