English

Subtrees of a random tree

Combinatorics 2018-08-16 v1

Abstract

Let TT be a random tree taken uniformly at random from the family of labelled trees on nn vertices. In this note, we provide bounds for c(n)c(n), the number of sub-trees of TT that hold asymptotically almost surely. With computer support we show that 1.41805386nc(n)1.41959881n1.41805386^n \le c(n) \le 1.41959881^n. Moreover, there is a strong indication that, in fact, c(n)1.41806183nc(n) \le 1.41806183^n.

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}
}
R2 v1 2026-06-23T03:34:09.839Z