中文

局部紧置换群的非对称染色

群论 2022-09-23 v3 组合数学

摘要

GSym(X)G \leq \mathrm{Sym} (X),其中 XX 为可数集。称 XX 的一种染色为非对称的,若恒等映射是 GG 中唯一保持所有颜色的元。 GG 的运动(亦称最小度)是 G{id}G \setminus\{\mathrm{id}\} 中元素 gg 所移动元素数的最小值。我们证明每个具有无穷运动的局部紧闭置换群都容许一种非对称 22-染色。这推广了 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}
}