COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > On Ramsey-like theorems on the rationals and the Rado graph

## On Ramsey-like theorems on the rationals and the Rado graphAdd to your list(s) Download to your calendar using vCal - Peter Cholak (University of Notre Dame)
- Thursday 09 June 2022, 11:15-12:15
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact nobody. SASW09 - International conference on computability, complexity and randomness Ramsey theorem implies for every 2-coloring of pairs of naturals there is an infinite set H of naturals where all the pairs formed from H have the same color. We will explore how to extend this to the rationals, the Rado graph and some other relational homogenous countable structures. One of the main tools used in these extensions is Milliken’s tree theorem and it’s recent modifications. Our goal is to try to understand the arithmetic complexity of the resulting “homogenous” set or structure. I.e. if the colorings are computable is there a “homogenous” structure within the arithmetical hierarchy and if so where. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsHistory & Philosophy of Science @ the Cavendish Cambridge 3Rs seminar series Turkish-Armenian Relations. Facing History: Denial as a Security Concept## Other talksHow to accurately measure spin-orbit angles in planetary systems Applications of arithmetic holonomicity theorems Multivalency and Selective Binding Industrial Challenges of the Agriculture Sector Reduced overturning and abyssal ventilation in the Australian Antarctic Basin Cambridge - Corporate Finance Theory Symposium 2022 |