Independence of Ramsey theorem variants using $\varepsilon _0$
Harvey Friedman, Florian Pelupessy · Proceedings of the American Mathematical Society · 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)