DMS Combinatorics Seminar

This is a graph theory zoom talk at U. South Alabama.

Speaker: Andrei Pavelescu, University of South Alabama

Title: Hereditary Classes of Graphs

Abstract: Although known to be finite by the Graph Minor Theorem of Robertson and Seymour, the sets of forbidden minors for several classes of spatial graphs are not yet known. The classes considered are (n)-apex graphs, (n)-cap planar graphs, knotlessly embeddable graphs, and apex-nIL graphs. In the absence of complete lists of forbidden minors, it is hard do decide whether a given graph belongs to some of these types of graphs. I shall provide an update on the status of the ongoing searches for these minor minimal graphs and provide a hefty number of open questions.