ACO The ACO Seminar (2016–2017)

Oct. 27, 3:30pm, Wean 8220
Joel Spencer, NYU
Counting Connected Graphs


Let C(n,k) be the number of labelled connected graphs with n vertices and n-1+k edges. For k=0 (trees) we have Cayley's Formula. We examine the asymptotics of C(n,k). There are several approaches involving supercritical dominant components in random graphs, local limit laws, Brownian excursions, Parking functions and other topics.

Before the talk, at 3:10pm, there will be tea and cookies in Wean 6220.

Back to the ACO home page