Skip to main content

Analytic combinatorics of connected graphs

01 January 2019

New Image

We enumerate the connected graphs that contain a linear number of edges with respect to the number of vertices. So far, only first term of the asymptotics and a bound on the error were known. Using analytic combinatorics, i.e. generating function manipulations, we derive the complete asymptotic expansion.