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.

Graphs and Matroids Seminar- Bill KayExport this event to calendar

Wednesday, January 23, 2019 — 3:30 PM EST

Title: Induced Poset Saturation

Speaker: Bill Kay
Affilliation: Ryerson University
Room: MC 6486

Abstract: In Graph Theory, we say that a graph G is H saturated if G contains no copy of H as a subgraph, but on addition of any edge G contains a copy of H. For example, any bipartite graph is triangle saturated.
The saturation number of a graph H (denoted sat(n;H)) is the minimum number of edges in an H
saturated graph on n vertices. Saturation serves as a complementary question to extremal numbers and
has been well studied in the case of graphs. Note that for any combinatorial object with a subobject
relation we have a notion of saturation. In this talk, we introduce (induced) saturation in the realm
of Partially Ordered Sets (Posets). Joint work with Michael Ferrara, Lucas Kramer, Ryan R. Martin,
Benjamin Reiniger, Heather C. Smith, Eric Sullivan

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

Waterloo, ON N2L 3G1
Canada

S M T W T F S
26
27
28
29
30
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
31
1
2
3
4
5
  1. 2020 (74)
    1. August (7)
    2. July (17)
    3. June (11)
    4. May (6)
    5. March (11)
    6. February (11)
    7. 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)