Sign up or sign in

Unavoidable Induced Subgraphs of Large Graphs

Sarah Allred ⟨sarahallred@southalabama.edu⟩

Abstract:

In 1930, Ramsey proved that for every positive integer $r$, every sufficiently large graph contains as an induced subgraph either $K_r$ or an independent set of size $r$. In this talk, I will give analogous characterizations for increasing levels of connectivity. This presentation combines work from two projects: the first with Guoli Ding and Bogdan Oporowski, and the second with Mark Ellingham.

Scheduled for: 2025-08-11 10:30 AM: Graphs Session Talk #1.2 in HUMB 146

Icon: video Webinar

Status: Accepted

Collection: Topological Graph Theory

Back to collection