pith. sign in

arxiv: 1605.08597 · v3 · pith:O2ZYV7UMnew · submitted 2016-05-27 · 🧮 math.CO · cs.DM

Analytic combinatorics of connected graphs

classification 🧮 math.CO cs.DM
keywords connectedanalyticcombinatoricsgraphsnumberasymptoticasymptoticsbound
0
0 comments X
read the original abstract

We enumerate the connected graphs that contain a number of edges growing linearly with respect to the number of vertices. So far, only the first term of the asymptotics and a bound on the error were known. Using analytic combinatorics, ie generating function manipulations, we derive a formula for the coefficients of the complete asymptotic expansion. The same result is derived for connected multigraphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.