The strength of Ramsey's theorem for α-large sets

Abstract

We calibrate the reverse mathematical strength of a family of extensions of Ramsey's theorem to finite colorings of certain subsets of the natural numbers of unbounded finite dimension. Specifically, we analyze the principles RT!αk asserting that every k-coloring of the exactly α-large subsets of an infinite X ⊂eq N admits an infinite homogeneous set, where α-largeness is defined via systems of fundamental sequences in the style of Ketonen and Solovay. For each countable ordinal α < 0 and each k ≥ 2, we prove over RCA0 that the hierarchy of theorems RT!k corresponds exactly to the hierarchy of systems axiomatized by closure under transfinite Turing jumps, yielding a fine-grained classification between ACA0 and ATR0. Our results extend previous work on the case α=ω and provide a uniform correspondence between countable indecomposable ordinals below 0 and natural Ramsey-like theorems.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…