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 by repeatedly removing the leaves and the isolated vertices of using transfinite recursion. Then, we give a representation of a tree as a leafless tree with some leafy trees attached to . With this representation at our disposal, we count the siblings of a tree and obtain partial results towards a conjecture of Bonato and Tardif.
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