arXiv++ Combinatorics

Browse math.CO papers from arXiv

Counting connected graphs with large excess

Published: 2016-04-25
Comments: presented as a talk at FPSAC 2016 12 pages + 3 pages of appendix, 4 figures
Journal: proceedings of the 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)

Abstract

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. Using analytic combinatorics, i.e. generating function manipulations, we derive the complete asymptotic expansion.

BibTeX

Loading...