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.

Discussion (0)

Sign in to join the discussion.

Loading comments…