paper

On the indecomposability of

arXiv:1111.1367 · doi:10.1215/00294527-1716784

Abstract

We study the reverse mathematics of pigeonhole principles for finite powers of the ordinal . Four natural formulations are presented and their relative strengths are compared. In the analysis of the pigeonhole principle for , we uncover two weak variants of Ramsey's Theorem for pairs.