Searcharxiv⌕ Search

arXiv subjects

Luis F. Villagómez-Canela

Publications and source records attributed to Luis F. Villagómez-Canela.

1 recordsLinked to original sources

The adjacent Hindman's theorem and the $\mathbb Z$-Ramsey's theorem

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 {\em Adjacent Hindman's Theorem}, proposed by L. Carlucci (Arch. Math. Log. {\bf 57} (2018), 381--359). We also investigate some higher dimensional versions of both of these statements.

math.LO↗