Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
13430975 | Discrete Applied Mathematics | 2019 | 11 Pages |
Abstract
Let T be a random tree taken uniformly at random from the family of labelled trees on n vertices. In this note, we provide bounds for c(n), the number of sub-trees of T that hold asymptotically almost surely (a.a.s.). With computer support we show that a.a.s. 1.41805386nâ¤c(n)â¤1.41959881n. Moreover, there is a strong indication that, in fact, a.a.s. c(n)â¤1.41806183n.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
BogumiÅ KamiÅski, PaweÅ PraÅat,