Counting connected graphs with large excess
01 January 2016
We enumerate the connected graphs that contain a linear number of edges with respect to the number of vertices. So far, only the first term of the asymptotics was known. Unsing analytic combinatorics, i.e. generating function manipulations, we derive the complete asymptotic expansion.