Thursday, October 31, 2019 4:00 pm
-
4:00 pm
EDT (GMT -04:00)
Title: Edge-maximal graphs on surfaces
| Speaker: | James Davies |
| Affiliation: | University of Waterloo |
| Room: | MC 5501 |
Abstract:
It is straightforward to show that, with the exception of small complete graphs, every edge-maximal planar graph triangulates the plane. This is not the case in general for graphs embeddable on other surfaces. We investigate the existence of non-complete edge-maximal graphs on surfaces that are not triangulations. Joint work with Florian Pfender.