Skip to content

Erdős problem 591

Let αα be the infinite ordinal ωω2\omega^{\omega^2}. Is it true that any red/blue colouring of the edges of KαK_α there is either a red KαK_α or a blue K3K_3?

Sources

The source's own material, retained exactly.

1 retained statement36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

591.lean

Retained formal statement1 of 1

Let αα be the infinite ordinal ωω2\omega^{\omega^2}. Is it true that any red/blue colouring of the edges of KαK_α there is either a red KαK_α or a blue K3K_3?

This is true and was proved independently by Schipperus [Sc10] and Darby.

FormalConjectures/ErdosProblems/591.leanErdos591.erdos_5911 lineExact file
True ↔ OrdinalCardinalRamsey (Ordinal.omega0 ^ Ordinal.omega0 ^ 2) (Ordinal.omega0 ^ Ordinal.omega0 ^ 2) 3
SolvedStatement only, no proof