Skip to content

Erdős problem 1128

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

Sources

Browse retained paths and inspect the exact material available for this Problem.

4 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

1128.lean

Retained formal statement3 of 4

Explicit form of Prikry–Mills:

There exists a 2-colouring of ω1×ω1×ω1\omega_1 \times \omega_1 \times \omega_1 such that for every countably infinite A1,B1,C1ω1A_1, B_1, C_1 \subseteq \omega_1, the box A1×B1×C1A_1 \times B_1 \times C_1 is not monochromatic.

This is the content of the Prikry–Mills theorem (1978, unpublished), stated using Lean's ordinal type {o : Ordinal // o < ω_ 1} as the representation of ω1\omega_1.

FormalConjectures/ErdosProblems/1128.leanErdos1128.erdos_1128.variants.prikryMills_explicit5 linesExact file
f,  ∀ (A₁ : Set { o // o < Ordinal.omega 1 }) (B₁ : Set { o // o < Ordinal.omega 1 })    (C₁ : Set { o // o < Ordinal.omega 1 }),    Cardinal.mkA₁ = Cardinal.aleph 0 →      Cardinal.mkB₁ = Cardinal.aleph 0 → Cardinal.mkC₁ = Cardinal.aleph 0 → ¬Erdos1128.IsMonochromaticBox f ABC
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page