Department of Mathematical SciencesEvents People Colloquia and Seminars Conferences Centers Positions Areas of Research About the Department
Math Colloquium Clinton Conley
Title: Brooks's theorem on standard probability spaces
Abstract: In classical graph theory, Brooks's theorem states that aside from a few obvious counterexamples (cliques and odd cycles), any connected graph of degree d may be properly colored with d colors. We discuss extensions of this to Borel graphs on standard probability spaces, drawing in particular a connection to the wired uniform spanning forest construction on Cayley graphs. Time permitting, we also mention applications in the hierarchy of countable Borel equivalence relations. The talk includes joint work with Andrew Marks and Robin Tucker-Drob.
Date: Friday, February 7, 2014
Time: 4:30 pm
Location: Wean 8220
Submitted by: Bohman
Note: Refreshments at 4:00, Wean 6220.