English

Asymmetrizing infinite trees

Combinatorics 2023-01-26 v1

Abstract

A graph GG is asymmetrizable if it has a set of vertices whose setwise stablizer only consists of the identity automorphism. The motion mm of a graph is the minimum number of vertices moved by any non-identity automorphism. It is known that infinite trees TT with motion m=0m=\aleph_0 are asymmetrizable if the vertex-degrees are bounded by 2m.2^m. We show that this also holds for arbitrary, infinite mm, and that the number of inequivalent asymmetrizing sets is 2T2^{|T|}.

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}
}
R2 v1 2026-06-28T08:19:18.527Z