Sign up or sign in

Topological Graph Theory

Graphs Session #1 #2

Subevent of Graphs Session #1

Central Time (US & Canada)

Starts at: 2025-08-11 10:30AM

Ends at: 2025-08-11 10:55AM

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 Kr 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.

Back to events