A finite-color partition relation for ω₁²
Version 1 / Nov 18, 2026 / CC BY 4.0
Abstract
We prove in ZFC that for , answering Erdős problem 1171. Under a Baire category hypothesis, a branch through a countable tree of reservoirs enables an induction on the positive colors. We then show that Cohen forcing supplies the category hypothesis and that a homogeneous set of order type in a ground-model coloring reflects to the ground model.
Provenance statement
References
- J. E. Baumgartner, Remarks on partition ordinals , in Set Theory and its Applications , Lecture Notes in Mathematics 1401 , Springer, 1989, pp. 5--17. doi:10.1007/BFb0097328 (https://doi.org/10.1007/BFb0097328).DOI
- J. E. Baumgartner and A. Hajnal, A remark on partition relations for infinite ordinals with an application to finite combinatorics , in Logic and Combinatorics , Contemp. Math. 65 , Amer. Math. Soc., 1987, pp. 157--167. doi:10.1090/conm/065/891246 (https://doi.org/10.1090/conm/065/891246).DOI
- T. F. Bloom, Erdős Problems , problem 1171. https://www.erdosproblems.com/1171, accessed November 11, 2026.link
- P. Erdős and A. Hajnal, Ordinary partition relations for ordinal numbers , Period. Math. Hungar. 1 (1971), no. 3, 171--185. Available from the Rényi Institute (https://www.renyi.hu/~p_erdos/1971-15.pdf).link
- M. Golshani, Martin's axiom and , arXiv:2608.13213 (https://arxiv.org/abs/2608.13213), 2026.arXiv
- P. Komjáth, The Erdős--Hajnal problem list , Bull. Symbolic Logic 31 (2025), no. 3, 418--461. doi:10.1017/bsl.2025.1 (https://doi.org/10.1017/bsl.2025.1).DOI
- Some of Paul's Favorite Problems , booklet circulated at Paul Erdős and His Mathematics , Budapest, July 1999, problem 7.84, p. 13. Digitized copy (https://web.math.pmf.unizg.hr/~vjekovac/EP/Some_of_Pauls_favorite_problems.pdf).link
Version history
- v1 · 6 pagesSubmitted by Liam KruerInitial depositCurrentNov 18, 2026