The extremal functions for triangle-free graphs with excluded minors

Series
Graph Theory Seminar
Time
Thursday, April 12, 2018 - 1:30pm for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Youngho Yoo – Math, GT
Organizer
Robin Thomas
A classic theorem of Mader gives the extremal functions for graphs that do not contain the complete graph on p vertices as a minor for p up to 7. Motivated by the study of linklessly embeddable graphs, we present some results on the extremal functions of apex graphs with respect to the number of triangles, and on triangle-free graphs with excluded minors. Joint work with Robin Thomas.