University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Tutte seminar - Nick WormaldExport this event to calendar

Friday, December 3, 2010 — 3:30 PM to 4:30 PM EST

Asymptotic enumeration of sparse 2-connected graphs and strongly connected digraphs

Speaker: Nick Wormald
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

I will discuss an asymptotic formula for the number of 2-connected graphs on n vertices and m edges, provided that m-n→∞ and m=O(n log n) as n→∞. This is the entire range of m not covered by previous results, solving a problem of Wright from 1983 and also determining his mysterious constant a. The proof uses properties of the core and kernel of random graphs with minimum degree at least 2. This is joint work with Graeme Kemkes and Cristiane Sato. For strongly connected digraphs, a similar gap has been filled, jointly with Xavier Perez-Gimenez. We use a directed analogue of the kernel.

Location 
MC - Mathematics & Computer Building
5158
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
  1. 2020 (45)
    1. June (6)
    2. May (6)
    3. March (11)
    4. February (11)
    5. January (11)
  2. 2019 (167)
    1. December (5)
    2. November (15)
    3. October (18)
    4. September (15)
    5. August (9)
    6. July (17)
    7. June (18)
    8. May (16)
    9. April (9)
    10. March (24)
    11. February (13)
    12. January (8)
  3. 2018 (138)
  4. 2017 (103)
  5. 2016 (137)
  6. 2015 (136)
  7. 2014 (88)
  8. 2013 (48)
  9. 2012 (39)
  10. 2011 (36)
  11. 2010 (40)
  12. 2009 (40)
  13. 2008 (39)
  14. 2007 (15)