CMU Campus
Department of         Mathematical Sciences
Events People Colloquia and Seminars Conferences Centers Positions Areas of Research About the Department Alumni
Math Colloquium
Clinton Conley
Cornell University
Title: Descriptive set-theoretic graph theory

Abstract: We discuss how familiar graph-theoretic questions (for example, vertex coloring) exhibit a stark change of character when measurability constraints are placed on the structures and functions involved. While discussing some ramifications in the hierarchy of Borel equivalence relations, we also pay special attention to interactions with probability (concerning random colorings of Cayley graphs) and ergodic theory (including connections with various dynamical properties of groups). The talk will include joint work with Alexander Kechris, Benjamin Miller, and Robin Tucker-Drob.

Date: Monday, February 11, 2013
Time: 4:30 pm
Location: Wean Hall 7218
Submitted by:  Bohman
Note: Refreshments at 4:00 pm, Wean Hall 6220