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, 2014Time: 4:30 pmLocation: Wean 8220Submitted by: BohmanNote: Refreshments at 4:00, Wean 6220. |