15th International Luminy Workshop in Set Theory / XVe Atelier international de théorie des ensembles

Collection 15th International Luminy Workshop in Set Theory / XVe Atelier international de théorie des ensembles

Organizer(s) Dzamonja, Mirna ; Velickovic, Boban
Date(s) 23/09/2019 - 27/09/2019
linked URL https://conferences.cirm-math.fr/2052.html
00:00:00 / 00:00:00
2 5

Borel sets of Rado graphs are Ramsey

By Natasha Dobrinen

The Galvin-Prikry theorem states that Borel partitions of the Baire space are Ramsey. Thus, given any Borel subset $\chi$ of the Baire space and an infinite set $N$, there is an infinite subset $M$ of $N$ such that $\left [M \right ]^{\omega }$ is either contained in $\chi$ or disjoint from $\chi$ . In their 2005 paper, Kechris, Pestov and Todorcevic point out the dearth of similar results for homogeneous relational structures. We have attained such a result for Borel colorings of copies of the Rado graph. We build a topological space of copies of the Rado graph, forming a subspace of the Baire space. Using techniques developed for our work on the big Ramsey degrees of the Henson graphs, we prove that Borel partitions of this space of Rado graphs are Ramsey.

Information about the video

Citation data

  • DOI 10.24350/CIRM.V.19563603
  • Cite this video Dobrinen, Natasha (25/09/2019). Borel sets of Rado graphs are Ramsey. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.19563603
  • URL https://dx.doi.org/10.24350/CIRM.V.19563603

Domain(s)

Bibliography

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback