Asymmetrizing infinite trees
Combinatorics
2023-01-26 v1
Abstract
A graph is asymmetrizable if it has a set of vertices whose setwise stablizer only consists of the identity automorphism. The motion of a graph is the minimum number of vertices moved by any non-identity automorphism. It is known that infinite trees with motion are asymmetrizable if the vertex-degrees are bounded by We show that this also holds for arbitrary, infinite , and that the number of inequivalent asymmetrizing sets is .
Keywords
Cite
@article{arxiv.2301.10380,
title = {Asymmetrizing infinite trees},
author = {Wilfried Imrich and Rafał Kalinowski and Florian Lehner and Monika Pilśniak and Marcin Stawiski},
journal= {arXiv preprint arXiv:2301.10380},
year = {2023}
}