Thursday, September 29, 2016 3:30 pm
-
3:30 pm
EDT (GMT -04:00)
Title: Circle Graph Obstructions
| 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.