Given an integer n, let G(n) be the number of integer sequences n − 1 ≥ d1 ≥ d2 ≥ · · · ≥ dn ≥ 0 that are the degree sequence of some graph. We show that G(n) = (c + o(1))4n/n3/4 for some constant c > 0, improvi
...
Given an integer n, let G(n) be the number of integer sequences n − 1 ≥ d1 ≥ d2 ≥ · · · ≥ dn ≥ 0 that are the degree sequence of some graph. We show that G(n) = (c + o(1))4n/n3/4 for some constant c > 0, improving both the previously best upper and lower bounds by a factor of n1/4 (up to polylog-factors). Additionally, we answer a question of Royle, extend the values of n for which G(n) is known exactly from n ≤ 290 to n ≤ 1651 and determine the asymptotic probability that the integral of a (lazy) simple symmetric random walk bridge remains non-negative.