Graduate Combinatorics Seminar
Gabriel Conant
UIC
Regularity in Stable Graphs
Abstract: We discuss a sharpened version of Szemeredi regularity, which was shown by Malliaris and Shelah to apply to graphs in which the edge relation is stable. We then show that the curve graph of a genus $g\geq 2$ surface is such a graph. Time permitting, we define stable graphs and discuss ways to prove a graph is stable.
Wednesday November 12, 2014 at 4:00 PM in SEO 512