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, 2013Time: 4:30 pmLocation: Wean Hall 7218Submitted by: BohmanNote: Refreshments at 4:00 pm, Wean Hall 6220 |