Counting connected graphs with large excess
Combinatorics
2016-04-26 v1
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.
Keywords
Cite
@article{arxiv.1604.07307,
title = {Counting connected graphs with large excess},
author = {Elie de Panafieu},
journal= {arXiv preprint arXiv:1604.07307},
year = {2016}
}
Comments
presented as a talk at FPSAC 2016 12 pages + 3 pages of appendix, 4 figures