Open-access mathematical research insights
About Contact
Home / Erdos Problems / Problem #591

Problem #591: Let $\alpha$ be the infinite ordinal $\omega^{\omega^2}$

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...

Problem Statement

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$?
Categories: Set Theory Ramsey Theory

Progress

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]).

See [592] for the general case.

Source: erdosproblems.com/591 | Last verified: January 15, 2026

Stay Updated

Get weekly digests of new research insights delivered to your inbox.