arXiv++ Combinatorics

Browse math.CO papers from arXiv

Balance in Random Trees

Published: 2014-04-04
Comments: 3 Figures

Abstract

We prove that a random labeled (unlabeled) tree is balanced. We also prove that random labeled and unlabeled trees are strongly $k$-balanced for any $k\geq 3$.

BibTeX

Loading...