{"id":"arxiv/2608.04040","url":"https://arxiv.org/abs/2608.04040","tags":["math.CO"],"score":0,"title":"Havel--Hakimi Residues of Common-Divisor Graphs: Complete Asymptotics and Prime-Counting Structure","domain":"math.CO","source":"arxiv","authors":["Randy Davila"],"reviews":0,"subject":"math.CO","summary":"Let $G_n$ be the graph on $\\{2,\\ldots,n\\}$ in which two integers are adjacent when they have a common divisor greater than one. We determine the complete asymptotic expansion of its Havel--Hakimi residue $\\R(G_n)$, confirming a leading-constant prediction of Staton recorded in Fajtlowicz's \\emph{Written on the Wall}. If $A=\\sum_{k=2}^{\\infty}(\\log k)/(k^2(k-1))$, then the first two terms are $\\R(G_n)=(ζ(2)-1)n/\\log n+(ζ(2)-1-A)n/\\log^2n +O(n/\\log^3n)$. More precisely, the difference between $\\R(G_n)$ and the prime-vertex contribution to the Caro--Wei sum is $O_β(n\\exp\\{-(\\log n)^β\\})$ for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-03","reactions":{}}