Department of Mathematical SciencesEvents People Colloquia and Seminars Conferences Centers Positions Areas of Research About the Department
Math Colloquium Clinton Conley
Cornell University, Refreshments at 4:00, WeH 6220.
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 7218
Submitted by: Bohman