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
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.