You are here

PhD Thesis DefenceExport this event to calendar

Tuesday, August 14, 2018 — 10:00 AM EDT

Renzhi Song, Department of Pure Mathematics, University of Waterloo

"Series-Parallel Posets and Polymorphisms"

The complexity of the retraction problem for series-parallel posets is known to be in P for those that satisfy the 4-crown condition. We will show how we can improve on this to show that it is in NL. Furthermore we will show that satisfying the 4-crown condition is equivalent to admitting Freese-McKenzie polymorphisms. This establishes an equivalence between all of properties mentioned above for series-parallel posets. 

MC 2009

S M T W T F S
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
3
  1. 2018 (183)
    1. October (25)
    2. September (26)
    3. August (4)
    4. July (9)
    5. June (13)
    6. May (17)
    7. April (13)
    8. March (28)
    9. February (27)
    10. January (21)
  2. 2017 (281)
    1. December (2)
    2. November (33)
    3. October (34)
    4. September (16)
    5. August (3)
    6. July (17)
    7. June (26)
    8. May (27)
    9. April (14)
    10. March (38)
    11. February (42)
    12. January (29)
  3. 2016 (335)
  4. 2015 (209)
  5. 2014 (235)
  6. 2013 (251)
  7. 2012 (135)