arXiv · 2611.18353
Cover times of random recursive trees and linear preferential attachment trees
Abstract
We study the cover times of uniform random recursive trees and linear preferential attachment trees, including the negative-parameter models corresponding to random $d$-ary increasing trees. We prove explicit limits in probability and expectation when the cover times are rescaled by $n (\log n)^2$. In particular, for the uniform random recursive tree the cover time is close to $e n (\log n)^2$ with high probability.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Omer Angel, Christina Goldschmidt, Peleg Michaeli. 2026-11-13. Cover times of random recursive trees and linear preferential attachment trees. https://arxiv.science/abs/2611.18353
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.