Back to Problems

erdos_598

Specification

**Erdős Problem 598:** Let $m$ be an infinite cardinal and $\kappa$ be the successor cardinal of $2^{\aleph_0}$. Can one colour the countable subsets of $m$ using $\kappa$ many colours so that every $X \subseteq m$ with $|X| = \kappa$ contains subsets of all possible colours?

Actions

Submit a Proof

Have a proof attempt? Submit it for zero-trust verification.

Submit Proof
Lean 4 Statement
theorem erdos_598 : answer(sorry) ↔
    ∃ c : { s : Set m // s.Countable } → κ.out,
    ∀ X : Set m, #X = κ →
    c '' { s : { sub : Set m // sub.Countable } | s.1 ⊆ X } = Set.univ
ID: ErdosProblems__598__erdos_598
Browse 300 unsolved math conjectures formalized in Lean 4
Browse

All Problems

Explore all 300 unsolved conjectures.

View problems →
ASI Prize documentation for formal verification pipeline
Docs

Verification Pipeline

How zero-trust verification works.

Read docs →
Evaluation Results

Recent Submissions

No submissions yet. Be the first to attempt this problem.