Contact Info
Pure MathematicsUniversity of Waterloo
200 University Avenue West
Waterloo, Ontario, Canada
N2L 3G1
Departmental office: MC 5304
Phone: 519 888 4567 x43484
Fax: 519 725 0160
Email: puremath@uwaterloo.ca
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
Departmental office: MC 5304
Phone: 519 888 4567 x43484
Fax: 519 725 0160
Email: puremath@uwaterloo.ca
The University of Waterloo acknowledges that much of our work takes place on the traditional territory of the Neutral, Anishinaabeg and Haudenosaunee peoples. Our main campus is situated on the Haldimand Tract, the land granted to the Six Nations that includes six miles on each side of the Grand River. Our active work toward reconciliation takes place across our campuses through research, learning, teaching, and community building, and is centralized within our Office of Indigenous Relations.