Graphs and Matroids Seminar - James Davies

Title: Edge-maximal graphs on surfaces

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.