Thursday, October 6, 2016 3:30 pm
-
3:30 pm
EDT (GMT -04:00)
Title: Circle Graph Obstructions - Part II
| Speaker: | Edward Lee |
| Affiliation: | University of Waterloo |
| Room: | MC 5479 |
Abstract:
A circle graph is the intersection graph of a set of chords drawn on a circle. We present a graphic proof of Bouchet's characterization of the class of circle graphs. In this talk we discuss connectivity issues and prove an analogue of Tutte’s Wheels Theorem.