We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.LO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Logic

Title: $Π^0_4$ conservation of Ramsey's theorem for pairs

Abstract: In this article, we prove that Ramsey's theorem for pairs and two colors is a $\forall \Pi^0_4$ conservative extension of $\mathsf{RCA}_0 + \mathsf{B}\Sigma^0_2$, where a $\forall \Pi^0_4$ formula consists of a universal quantifier over sets followed by a $\Pi^0_4$ formula. The proof is an improvement of a result by Patey and Yokoyama and a step towards the resolution of the longstanding question of the first-order part of Ramsey's theorem for pairs.
Comments: 36 pages
Subjects: Logic (math.LO)
MSC classes: 03F30, 03B30, 05D10
Cite as: arXiv:2404.18974 [math.LO]
  (or arXiv:2404.18974v1 [math.LO] for this version)

Submission history

From: Quentin Le Houérou [view email]
[v1] Mon, 29 Apr 2024 14:37:42 GMT (45kb)

Link back to: arXiv, form interface, contact.