Élie De Panafieu - Counting connected graphs with large excess

dmtcs:6368 - Discrete Mathematics & Theoretical Computer Science, April 22, 2020, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) - https://doi.org/10.46298/dmtcs.6368
Counting connected graphs with large excessArticle

Authors: Élie De Panafieu

    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.

    https://doi.org/10.46298/dmtcs.6368
    Source: HAL:hal-02166341v1
    Volume: DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
    Published on: April 22, 2020
    Imported on: July 4, 2016
    Keywords: Combinatorics,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]

    Share and export

    Consultation statistics

    This page has been seen 161 times.
    This article's PDF has been downloaded 167 times.