PROVED
This has been solved in the affirmative.
- $250
Let $\alpha$ be the infinite ordinal $\omega^{\omega^2}$. Is it true that in any red/blue colouring of the edges of $K_\alpha$ there is either a red $K_\alpha$ or a blue $K_3$?
In other words, is it true that\[\alpha \to (\alpha, 3)^2?\]For comparison, Specker
[Sp57] proved this property holds when $\alpha=\omega^2$ and false when $\alpha=\omega^n$ for $3\leq n<\omega$. Chang proved this property holds when $\alpha=\omega^\omega$ (see
[590]).
This is true and was proved independently by Schipperus
[Sc10] and Darby.
See also
[118], and
[592] for the general case.
View the LaTeX source
This page was last edited 23 January 2026.
Additional thanks to: Neel Somani and Andrew Xue
When referring to this problem, please use the original sources of Erdős. If you wish to acknowledge this website, the recommended citation format is:
T. F. Bloom, Erdős Problem #591, https://www.erdosproblems.com/591, accessed 2026-02-13