Papers
Topics
Authors
Recent
Search
2000 character limit reached

Some upper bounds on ordinal-valued Ramsey numbers for colourings of pairs

Published 2 Jul 2018 in math.CO and math.LO | (1807.00616v2)

Abstract: We study Ramsey's theorem for pairs and two colours in the context of the theory of $\alpha$-large sets introduced by Ketonen and Solovay. We prove that any $2$-colouring of pairs from an $\omega{300n}$-large set admits an $\omegan$-large homogeneous set. We explain how a formalized version of this bound gives a more direct proof, and a strengthening, of the recent result of Patey and Yokoyama [Adv. Math. 330 (2018), 1034--1070] stating that Ramsey's theorem for pairs and two colours is $\forall\Sigma0_2$-conservative over the axiomatic theory $\mathsf{RCA}_0$ (recursive comprehension).

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.