Counting Connected Graphs Asymptotically

Remco van der Hofstad, Joel Spencer

We find the asymptotic number of connected graphs with $k$ vertices and $k-1+l$ edges when $k,l$ approach infinity, reproving a result of Bender, Canfield and McKay. We use the {\e…