{"id":"arxiv/2609.26045","url":"https://arxiv.org/abs/2609.26045","tags":["math.CO"],"score":0,"title":"On the limiting distribution of the number of improper edges for random trees","domain":"math.CO","source":"arxiv","authors":["Wennie W. J. Ma","Kathy Q. Ji"],"reviews":0,"subject":"math.CO","summary":"Improper edges were introduced by Shor to refine Cayley's formula for rooted labeled trees. Zeng established a connection between Shor's refinement and the Ramanujan polynomials. Let $\\mathscr{T}_n$ denote the set of rooted labeled trees on $[n]=\\{1,\\ldots,n\\}$. We prove that the number of improper edges in a uniformly random tree in $\\mathscr{T}_n$ is asymptotically normal as $n\\to\\infty$, with mean and variance asymptotic to $μn$ and $σ^2 n$, respectively, where $μ=e-2$ and $σ^2=e^2-3e+1$. This phenomenon was observed by Chen, and the proof presented here was developed through human--AI…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-22","reactions":{}}