The adjacent Hindman's theorem and the Z-Ramsey's theorem
Abstract
We consider the restriction of Ramsey's theorem that arises from considering only translation-invariant colourings of pairs, and show that this has the same strength (both from the viewpoint of Reverse Mathematics and from the viewpoint of Computability Theory) as the Adjacent Hindman's Theorem, proposed by L. Carlucci (Arch. Math. Log. 57 (2018), 381--359). We also investigate some higher dimensional versions of both of these statements.
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.