Tutte Colloquium - Anton BernshteynExport this event to calendar

Friday, March 8, 2019 — 3:30 PM EST

Title: From graph theory to set theory and back

Speaker: Anton Bernshteyn
Affiliation: Carnegie Mellon University
Room: MC 5501

Abstract:

Many results in finite combinatorics can be extended to infinite structures via compactness---but this transfer is powered by the Axiom of Choice and leads, in general, to highly "pathological" objects. Hence, it is natural to wonder which combinatorial constructions can be performed in a more "well-behaved" fashion. For instance, given a graph on a probability space, when can it be properly coloured so that each colour class forms a measurable set? Questions of this type are addressed in a young area called descriptive combinatorics. In this talk I will give a general introduction to descriptive combinatorics and then outline a certain precise connection between colorings that are Baire measurable (i.e., "topologically well-behaved") and some well-studied concepts in finite graph theory.

Location 
MC - Mathematics & Computer Building
5501
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
  1. 2019 (143)
    1. October (14)
    2. September (15)
    3. August (9)
    4. July (17)
    5. June (18)
    6. May (16)
    7. April (9)
    8. March (24)
    9. February (13)
    10. January (8)
  2. 2018 (138)
    1. December (2)
    2. November (18)
    3. October (14)
    4. September (9)
    5. August (2)
    6. July (10)
    7. June (13)
    8. May (17)
    9. April (9)
    10. March (19)
    11. February (14)
    12. January (11)
  3. 2017 (103)
  4. 2016 (137)
  5. 2015 (136)
  6. 2014 (88)
  7. 2013 (48)
  8. 2012 (39)
  9. 2011 (36)
  10. 2010 (40)
  11. 2009 (40)
  12. 2008 (39)
  13. 2007 (15)