{"id":"arxiv/2610.34877","url":"https://arxiv.org/abs/2610.34877","tags":["math.CO"],"score":0,"title":"Rainbow maps and the number of graceful labelings of trees","domain":"math.CO","source":"arxiv","authors":["Shisheng Li"],"reviews":0,"subject":"math.CO","summary":"Let $τ(N)$ be the number of graceful labelings of trees with $N$ edges, that is, the number of spanning trees of the complete graph on $\\{0,1,\\dots,N\\}$ whose edges have distinct lengths. The answer to exercise 7.2.2.3-106 of The Art of Computer Programming states that, if an empirical observation of Anick is true, then $τ(n)=\\exp(n\\ln n-n\\ln(e/b)+O(\\log n))$ with $b\\approx0.636$, and that rigorous proofs are unknown. We prove that $|\\logτ(N)-(N\\log N-N\\log(e/b))|\\le152(1+\\log(N+1))^4$ for every $N\\ge3$, with $b=2/π$. A rainbow map of order $N$ sends each vertex $k\\in\\{1,\\dots,N-1\\}$ to a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}