학술
기타
HJ numbers revisited
arXiv Math
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.Abstract
We improve the bounds on the Hales-Jewett numbers to a tower of exponentiations. Earlier it was $WaW$ (that is, iterations of towers which are themselves iterated exponentiations). We improve the inductive step there (induction on the size of the alphabet, $|\Lambda|$) to 2-exponentiations, instead of towers. In the longer work in typing,
(A) We present this inductive step as a partition theorem in its own right; (but in this preliminary version we make it just serve the bound on HJ numbers).
(B) We shall deal with the density version of Hales-Jewett with similar bound.
We are also dealing with the Graham-Rothschild Theorem and the Affine Ramsey Theorem and the polynomial case, and give background.
이 뉴스, 어떠셨어요?
탭 한 번으로 반응 · 로그인 불필요
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.
'research' 카테고리 뉴스
arXiv의 다른 기사
Interpretable Language Model for Closed-Loop Type 1 Diabetes Control
arXiv CS.AI
Human AI Construction of Bayesian Networks for Operational Decision Support -- A Virtual Survey Approach
arXiv CS.AI
Capability from Access Structure, Not Scale: Lower Bounds and Pre-Registered Tests for Hybrid Sequence Models
arXiv CS.AI