Havel--Hakimi Residues of Common-Divisor Graphs: Complete Asymptotics and Prime-Counting Structure

Randy Davila

Let $G_n$ be the graph on $\{2,\dots ,n\}$ in which two integers are adjacent when they have a common divisor greater than one. We determine the complete asymptotic expansion of it…