Sign up or sign in
logo
  1. Topology and Dynamics
  2. Icon: chevron
  3. SumTopo
  4. Icon: chevron
  5. 2025

Topological Graph Theory

Icon: calendar Graphs Session Talk #1.2 | 2025 Aug 11 from 10:30AM to 10:55AM (Central Time (US & Canada)) | HUMB 146

Subevent of Graphs Session #1

‟Unavoidable Induced Subgraphs of Large Graphs” by Sarah Allred <sarahallred@southalabama.edu>, University of South Alabama

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.