具有对称增长的图的粗可区分性
组合数学
2020-05-21 v1 度量几何
摘要
设 为具有对称增长的连通、局部有限图。我们证明存在顶点染色 及某个 ，使得每个保持 的自同构 都 -接近于恒等映射；这可视为对称破缺的粗几何版本。我们还证明无限运动猜想对于至少存在一个顶点稳定子群 满足如下条件的图成立：对每个非恒等自同构 ，存在序列 使得 。
引用
@article{arxiv.2005.09716,
title = {Coarse distinguishability of graphs with symmetric growth},
author = {Jesús Antonio Álvarez López and Ramón Barral Lijó and Hiraku Nozawa},
journal= {arXiv preprint arXiv:2005.09716},
year = {2020}
}