On the Weihrauch degree of the additive Ramsey theorem

Arno Pauly, Cécilia Pradic, Giovanni Solda

We characterize the strength, in terms of Weihrauch degrees, of certain problems related to Ramsey-like theorems concerning colourings of the rationals and of the natural numbers.…