局部紧置换群的非对称染色
群论
2022-09-23 v3 组合数学
摘要
设 ,其中 为可数集。称 的一种染色为非对称的,若恒等映射是 中唯一保持所有颜色的元。 的运动(亦称最小度)是 中元素 所移动元素数的最小值。我们证明每个具有无穷运动的局部紧闭置换群都容许一种非对称 -染色。这推广了 Babai 近期的结果,并证实了 Imrich、Smith、Tucker 和 Watkins 于 2015 年提出的一个猜想。
引用
@article{arxiv.2208.08844,
title = {Asymmetric colouring of locally compact permutation groups},
author = {Florian Lehner},
journal= {arXiv preprint arXiv:2208.08844},
year = {2022}
}