pith. sign in

arxiv: 1807.00616 · v2 · pith:4SULDNX7new · submitted 2018-07-02 · 🧮 math.CO · math.LO

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

classification 🧮 math.CO math.LO
keywords pairslargeramseycoloursomegatheoremtheoryadmits
0
0 comments X
read the original 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 $\omega^n$-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\Sigma^0_2$-conservative over the axiomatic theory $\mathsf{RCA}_0$ (recursive comprehension).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.