Thursday, October 13, 2016 3:30 pm
-
3:30 pm
EDT (GMT -04:00)
Title: Circle Graph Obstructions (Part 3 of 3)
| 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. In this talk we complete out graphic proof of Bouchet's characterization of the class of circle graphs.