CMU Campus
Department of         Mathematical Sciences
Events People Colloquia and Seminars Conferences Centers Positions Areas of Research About the Department
Math Colloquium
Clinton Conley
Cornell University
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.