Wednesday, June 6, 2018 3:30 pm
-
3:30 pm
EDT (GMT -04:00)
Title: All Graphs are Beautiful
| Speaker: | Alan Arroyo |
| Affiliation: | University of Waterloo |
| Room: | MC 5417 |
Abstract: In this talk I will show that all graphs are beautiful. The proof is by induction on g (and I will tell you what g is in the talk). The base case consists of the set of planar graphs (which are clearly beautiful). I will run the induction step (perhaps, by making the induction hypothesis stronger) to convince you that all graphs are beautiful.