A finite-color partition relation for ω₁²

Primarily AI-generated textHuman understanding: no partsmath.LO — Logic

Contributed by Will Howe, Grant Huffman, Jensen Kohlmeyer, Liam Kruer ↗

Version 1 / Nov 18, 2026 / CC BY 4.0

Abstract

We prove in ZFC that ω12⟶(ω1⋅ω,3,…,3⏟k)k+12\omega_1^2 \longrightarrow (\omega_1\cdot\omega,\underbrace{3,\ldots,3}_{k})^2_{k+1} for k<ωk<\omega, 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 ω1⋅ω\omega_1\cdot\omega in a ground-model coloring reflects to the ground model.

Provenance statement

The authors acknowledge the assistance of OpenAI’s Codex and AI research agents in developing and checking the argument and preparing the manuscript.

References

  1. 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
  2. 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
  3. T. F. Bloom, Erdős Problems , problem 1171. https://www.erdosproblems.com/1171, accessed November 11, 2026.link
  4. 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
  5. M. Golshani, Martin's axiom and ω12⟶(ω12,3)2\omega_1^2\longrightarrow(\omega_1^2,3)^2 , arXiv:2608.13213 (https://arxiv.org/abs/2608.13213), 2026.arXiv
  6. 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
  7. 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

  1. v1 · 6 pagesSubmitted by Liam KruerInitial depositCurrentNov 18, 2026