2000 character limit reached
Ramsey-like theorems and immunities
Published 21 Aug 2025 in math.LO | (2508.15597v1)
Abstract: A Ramsey-like theorem is a statement of the form ``For every 2-coloring of , there exists an infinite set~ such that avoids some pattern''. We prove that none of these statements are computably trivial, by constructing a computable 2-coloring of such that every infinite set avoiding any pattern computes a diagonally non-computable function relative to $\emptyset'$. We also consider multiple notions of weaknesses based of variants of immunity, and characterize the Ramsey-like theorems which preserve these notions or not, based on the shape of the avoided pattern. This is part of a larger study of the reverse mathematics of Ramsey-like theorems.
Paper Prompts
Sign up for free to create and run prompts on this paper.