English

A Cantor-Bendixson Rank for Siblings of Trees

Combinatorics 2022-09-12 v1

Abstract

Similar to topological spaces, we introduce the Cantor-Bendixson rank of a tree TT by repeatedly removing the leaves and the isolated vertices of TT using transfinite recursion. Then, we give a representation of a tree TT as a leafless tree TT^\infty with some leafy trees attached to TT^\infty. With this representation at our disposal, we count the siblings of a tree and obtain partial results towards a conjecture of Bonato and Tardif.

Keywords

Cite

@article{arxiv.2209.04124,
  title  = {A Cantor-Bendixson Rank for Siblings of Trees},
  author = {Davoud Abdi},
  journal= {arXiv preprint arXiv:2209.04124},
  year   = {2022}
}

Comments

9 pages