arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

任意多种颜色的薄集定理蕴含界化

Thin set theorem for arbitrarily many colors implies bounding

Yamato Miyata, Keita Yokoyama

arXiv 2608.25339首次发表:更新:

AI 中文总结

该研究在二阶算术反推数学框架下,证明了薄集定理$\u0394mathsf{RT}_{<\u221e,\u2113}^{n}$在$\u0394mathsf{RCA}_0$上蕴含$\u0394\u03a3_{n+1}^{0}$界化原理,推进了反推数学中相关定理间关系的研究。

AI 中文摘要

薄集定理$\u0394mathsf{RT}_{<\u221e,\u2113}^{n}$断言:对任意自然数$k$,每个染色$c\u223a[\u2115]^n \to \{0,1,\u2026,k-1\}$都存在无限集$H$使得$|c([H]^n)| \u2264 \u2113$。在二阶算术的反推数学框架内,对所有自然数$n,\u2113 \u2265 1$,$\u0394mathsf{RT}_{<\u221e,\u2113}^{n}$在$\u0394mathsf{RCA}_0$上蕴含$\u0394\u03a3_{n+1}^{0}$界化原理($\u0394mathsf{B}\u03a3_{n+1}^{0}$)。

英文摘要

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

Comments10 pages, 1 figure

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑