Subtrees of a random tree
Combinatorics
2018-08-16 v1
Abstract
Let be a random tree taken uniformly at random from the family of labelled trees on vertices. In this note, we provide bounds for , the number of sub-trees of that hold asymptotically almost surely. With computer support we show that . Moreover, there is a strong indication that, in fact, .
Keywords
Cite
@article{arxiv.1808.04948,
title = {Subtrees of a random tree},
author = {Bogumil Kaminski and Pawel Pralat},
journal= {arXiv preprint arXiv:1808.04948},
year = {2018}
}