go-v.orgdoi

Independence of Ramsey theorem variants using $\varepsilon _0$

Harvey Friedman, Florian Pelupessy · Proceedings of the American Mathematical Society · 2015

  • DOI 10.1090/proc12759
  • Publisher American Mathematical Society
  • Type article
  • Issued 2015

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

Proceedings of the American Mathematical Society · American Mathematical Society · article · 2015

Abstract

We show that Friedman’s finite adjacent Ramsey theorem is unprovable in Peano Arithmetic, and give a new proof of the unprovability of the Paris–Harrington theorem in $\mathrm {PA}$. We also determine the status of these theorems for each dimension. It is to be noted that the finite adjacent Ramsey theorem for dimension $d$ is equivalent to the Paris–Harrington theorem for dimension $d+1$.

Open the resolved locator · 10.1090/proc12759

Metadata licence: OpenAlex metadata (CC0)