arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Balance in Random Trees
Azer Akhmedov
,
Warren Shreve
Published: 2014-04-04
Comments:
3 Figures
Note:
DOI:
10.4236/ojdm.2014.44013
random
tree
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all