Skip to content

Erdős problem 1128

Erdős Problem 1128 (disproved by Prikry–Mills, 1978):

Sources

The source's own material, retained exactly.

4 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

1128.lean

Retained formal statement2 of 4

Prikry–Mills counterexample (key lemma):

There exists a 2-colouring ff of a set of cardinality ℵ1\aleph_1 cubed such that no countable box A1×B1×C1A_1 \times B_1 \times C_1 is monochromatic.

This is the unpublished result of Prikry and Mills (1978). The proof proceeds by transfinite induction along ω1\omega_1, which has uncountable cofinality, ensuring every countable box is non-monochromatic.

FormalConjectures/ErdosProblems/1128.leanErdos1128.erdos_1128.prikryMills7 linesExact file
∃ X,  ∃ (_ : Cardinal.mk X = Cardinal.aleph 1),    ∃ f,      ∀ (A₁ B₁ C₁ : Set X),        Cardinal.mk ↑A₁ = Cardinal.aleph 0 →          Cardinal.mk ↑B₁ = Cardinal.aleph 0 →            Cardinal.mk ↑C₁ = Cardinal.aleph 0 → ¬Erdos1128.IsMonochromaticBox f A₁ B₁ C₁
SolvedStatement only, no proof