Coarse distinguishability of graphs with symmetric growth
Combinatorics
2020-05-21 v1 Metric Geometry
Abstract
Let be a connected, locally finite graph with symmetric growth. We prove that there is a vertex coloring and some such that every automorphism preserving is -close to the identity map; this can be seen as a coarse geometric version of symmetry breaking. We also prove that the infinite motion conjecture is true for graphs where at least one vertex stabilizer satisfies the following condition: for every non-identity automorphism , there is a sequence such that .
Keywords
Cite
@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}
}