arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hipster Tree Growth Rates

Published: 2024-04-26
Comments: 9 pages, 55th Southeastern International Conference on Combinatorics, Graph Theory & Computing

Abstract

A plane rooted tree is called a hipster tree if it has no nontrivial automorphisms. Equivalently, a tree is a hipster tree if no two siblings have isomorphic subtrees. We impose the hipster condition on various classes of rooted trees. By approximating the generating function for the number of such trees, we obtain bounds on their exponential growth rates.

BibTeX

Loading...