Papers
Topics
Authors
Recent
Search
2000 character limit reached

Thin set theorem for arbitrarily many colors implies bounding

Published 26 Aug 2026 in math.LO | (2608.25339v1)

Abstract: The thin set theorem $\mathsf{RT}<em>{&lt;\infty,\ell}<sup>{n}$ asserts that for every natural number kk, each coloring c ⁣:[N]<sup>n</sup>0,1,,k1c\colon[\mathbb{N}]<sup>n</sup> \to {0,1,\dots,k-1} admits an infinite set HH such that c([H]<sup>n)</sup>|c([H]<sup>n)|</sup> \le \ell. Within the framework of the reverse mathematics of second-order arithmetic, $\mathsf{RT}</em>{&lt;\infty,\ell}<sup>{n}$ implies the Σ<em>n+1<sup>0Σ<em>{n+1}<sup>{0}-bounding principle (BΣ</em>n+1<sup>0\mathsf{B}Σ</em>{n+1}<sup>{0}) over RCA0\mathsf{RCA}_0 for all natural numbers n,1n, \ell \ge 1.

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.

Continue Learning

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

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.