Online talk: Sarah Allred

Monday, November 23, 3pm ET (8pm GMT, 9am Tue NZDT)
Sarah Allred, LSU
Unavoidable Induced Subgraphs of Large 2-connected Graphs
YouTube
 
Abstract:
It is well known that, for every positive integer $r$, every sufficiently large connected graph contains an induced subgraph isomorphic to one of the following: a large complete graph, a large star, and a long path.  We prove an analogous result for 2-connected graphs.  In particular, we show that every sufficiently large 2-connected graph contains an induced subgraph isomorphic to one of the following: a complete graph, a subdivision of $K_{2,r}$ with possibly an edge joining the two vertices of degree $r$, and a graph that has a well-described ladder structure.
 
This is joint work with Guoli Ding and Bogdan Oporowski. 

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.