Papers
Topics
Authors
Recent
Search
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 [N]<sup>2[\mathbb{N}]<sup>2, there exists an infinite set~H⊆NH \subseteq \mathbb{N} such that [H]<sup>2[H]<sup>2 avoids some pattern''. We prove that none of these statements are computably trivial, by constructing a computable 2-coloring of [N]<sup>2[\mathbb{N}]<sup>2 such that every infinite set avoiding any pattern computes a diagonally non-computable function relative to $\emptyset&#39;$. 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.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.