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.

Joint Student ColloquiumExport this event to calendar

Thursday, January 28, 2016 — 4:00 PM EST

John J.C. Saunders, Department of Pure Mathematics, University of Waterloo

"Sieve Methods in Random Graph Theory"

Here we develop the use of some specific sieves called the Turan Sieve and the Simple Sieve first developed by Paul Turan in 1934. Here we use these sieves to solve problems in random graph theory. More specifically, we look at sets of graphs with an arbitrary number of vertices $n$  and allow the probability of any edge appearing in a graph to be expressed as a function in terms of $n$, denoting it by $p(n)$. From this, we obtain bounds on the probability of a graph having diameter $2$ (or diameter $3$ in the case of bipartite graphs) from the asymptotics for the function $p(n)$. This is joint work with Yu-Ru Liu.

MC 5501

S M T W T F S
29
30
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
31
1
2
  1. 2021 (21)
    1. March (2)
    2. February (9)
    3. January (10)
  2. 2020 (103)
    1. December (10)
    2. November (12)
    3. October (4)
    4. September (3)
    5. August (1)
    6. July (5)
    7. June (1)
    8. May (3)
    9. March (16)
    10. February (26)
    11. January (22)
  3. 2019 (199)
  4. 2018 (212)
  5. 2017 (281)
  6. 2016 (335)
  7. 2015 (211)
  8. 2014 (235)
  9. 2013 (251)
  10. 2012 (135)