Wednesday, September 14, 2022

Wednesday, September 14, 2022 — 1:30 PM to 2:30 PM EDT

Please note: This master’s thesis presentation will take place online.

Reza Bigdeli, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Anna Lubiw

The flip graph for a set $P$ of points in the plane has a vertex for every triangulation of $P$, and an edge when two triangulations differ by one flip that replaces one triangulation edge by another.

The flip graph is known to have some connectivity properties:

S M T W T F S
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
1
  1. 2022 (187)
    1. November (2)
    2. October (3)
    3. September (12)
    4. August (29)
    5. July (23)
    6. June (17)
    7. May (20)
    8. April (24)
    9. March (22)
    10. February (16)
    11. January (19)
  2. 2021 (210)
    1. December (21)
    2. November (13)
    3. October (12)
    4. September (21)
    5. August (20)
    6. July (17)
    7. June (11)
    8. May (16)
    9. April (27)
    10. March (20)
    11. February (13)
    12. January (19)
  3. 2020 (217)
  4. 2019 (255)
  5. 2018 (217)
  6. 2017 (36)
  7. 2016 (21)
  8. 2015 (36)
  9. 2014 (33)
  10. 2013 (23)
  11. 2012 (4)
  12. 2011 (1)
  13. 2010 (1)
  14. 2009 (1)
  15. 2008 (1)