{"id":"arxiv/2611.18353","url":"https://arxiv.org/abs/2611.18353","tags":["math.PR","math.CO"],"score":0,"title":"Cover times of random recursive trees and linear preferential attachment trees","domain":"math.PR","source":"arxiv","authors":["Omer Angel","Christina Goldschmidt","Peleg Michaeli"],"reviews":0,"subject":"math.PR","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-13","reactions":{}}