4-8 juil. 2016 Vancouver, British Columbia (Canada)

Par auteur > De Panafieu Élie

Counting connected graphs with large excess
Élie De Panafieu  1  
1 : Nokia Bell Labs [Nozay]  -  Site web
Nokia Bell Labs [Nozay]
Route de Villejust91620 Nozay -  France

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. 



  • Poster
Personnes connectées : 1