On the Weihrauch degree of the additive Ramsey theorem over the rationals

DOI10.1007/978-3-031-08740-0_22MaRDI QIDQ2104276zbMATH OpenOpenAlexFDO

Authors Pierre Pradic, Giovanni Soldà

Publication date 7 December 2022

Full work available at URL https://doi.org/10.1007/978-3-031-08740-0_22

zbMATH Keywords

reverse mathematicsWeihrauch reducibility\(\varSigma^0_2\)-inductionadditive Ramsey

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Additive and multiplicative Ramsey theory in the reals and the rationals
• Some applications of Ramsey's theorem to additive number theory
• Ramsey's theorem and products in the Weihrauch degrees
• Additive and Multiplicative Ramsey Theorems in ℕ – Some Elementary Results
• Some new results in multiplicative and additive Ramsey theory
• A Ramsey-type property in additive number theory
• An additive version of Ramsey's theorem
• scientific article; zbMATH DE number 4164981
• The Erdős-Wintner theorem for additive functions of a rational argument
• Tight bounds on additive Ramsey-type numbers

Cites work

• scientific article; zbMATH DE number 1226875 (Why is no real title available?)
• scientific article; zbMATH DE number 2206109 (Why is no real title available?)
• A topological view on algebraic computation models
• Coloring the rationals in reverse mathematics
• Combinatorial principles equivalent to weak induction
• Completion of choice
• On the uniform computational content of Ramsey's theorem
• Regular languages of words over countable linear orderings
• Slicing the truth. On the computable and reverse mathematics of combinatorial principles
• The logical strength of Büchi's decidability theorem
• The monadic theory of order
• Weihrauch Complexity in Computable Analysis

This page was built for publication: On the Weihrauch degree of the additive Ramsey theorem over the rationals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2104276)