We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Borel sets of Rado graphs are Ramsey

Formal Metadata

Title
Borel sets of Rado graphs are Ramsey
Title of Series
Number of Parts
5
Author
Contributors
License
CC Attribution - NonCommercial - NoDerivatives 2.0 Generic:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
The Galvin-Prikry theorem states that Borel partitions of the Baire space are Ramsey. Thus, given any Borel subset χ of the Baire space and an infinite set N, there is an infinite subset M of N such that [M]ω is either contained in χ or disjoint from χ . 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.