pith. sign in

arxiv: 1610.00878 · v4 · pith:O3SKAPCTnew · submitted 2016-10-04 · 🧮 math.LO

Reverse mathematics of the finite downwards closed subsets of mathbb{N}^k ordered by inclusion and adjacent Ramsey for fixed dimension

classification 🧮 math.LO
keywords omegaadjacentcloseddownwardsfinitefixedinclusionmathbb
0
0 comments X
read the original abstract

We show that the well-partial orderedness of the finite downwards closed subsets of $\mathbb{N}^k$ ,ordered by inclusion, is equivalent to the well-foundedness of the ordinal $\omega^{\omega^\omega}$. This was conjectured to be the case by Hatzikiriakou and Simpson. Since we use Friedman's adjacent Ramsey theorem for fixed dimensions in the upper bound, we also give a treatment of the reverse mathematical status of that theorem.

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.