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 Grad Student ColloquiumExport this event to calendar

Tuesday, March 31, 2015 — 4:30 PM EDT

Alan Arroyo, Combinatorics & Optimization, University of Waterloo

"Jordan Curve Theorem: a proof using graphs."

Jordan Curve Theorem states that every non-self-intersecting closed
 curve divides the plane into two regions. Although this theorem seems obvious, Bolzano was the first to point out that proving this fact is not easy. The first proof is historically attributed to Camille Jordan in 1887, and in the last century many other proofs have been discovered. Some of the most recent ones are short and elementary.  For instance, the one given by Carsten Thomassen in 1992 uses only elementary results from Graph Theory. In this talk I will sketch this proof, and mention some of the difficulties that make this theorem not so obvious.

MC 5479

S M T W T F S
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
2
3
  1. 2020 (78)
    1. October (1)
    2. September (3)
    3. August (1)
    4. July (5)
    5. June (1)
    6. May (3)
    7. March (16)
    8. February (26)
    9. January (22)
  2. 2019 (199)
    1. December (7)
    2. November (26)
    3. October (19)
    4. September (13)
    5. August (7)
    6. July (12)
    7. June (18)
    8. May (22)
    9. April (11)
    10. March (25)
    11. February (17)
    12. January (22)
  3. 2018 (219)
  4. 2017 (281)
  5. 2016 (335)
  6. 2015 (211)
  7. 2014 (235)
  8. 2013 (251)
  9. 2012 (135)