Erdős Problem #1167
Editorial depth: Authored explanatory DRAFT — NOT editorially accepted.
Snapshot classification: open (not automatically the live result).
Subject areas: set theory, ramsey theory.
Read this status correctly
The status above is reproduced from GCL's immutable external-catalogue snapshot. It is not a new claim of current mathematical resolution, a source-semantic review, an independent proof check, or GCL certification. A published proof and a GCL replay are separate events.
UNACCEPTED DRAFT — mathematical editorial review pending
This material is a provisional, source-qualified manuscript published for line-by-line scrutiny and real HTML/LaTeX testing. It has NOT received separate GCL editorial acceptance or independent mathematical certification. Its presence on this website is not evidence of a solution, reviewed coverage, or final publication.
Review the underlying draft on GitHub.
The question in plain language
Erdős Problem #1167. Can a partition relation on subsets of a power-set-sized cardinal be stepped back down to the original cardinal?
For finite r≥2, lambda infinite cardinal, gamma ordinal of color indices, kappa_alpha cardinals, arrow μ→(κ_alpha)_{alpha
A small example
For one color gamma=1, μ→(ν)^r_1 iff ν≤μ. Set lambda=aleph0, κ0=aleph1,r=2. The premise 2^aleph0≥aleph1 holds in ZFC and κ0+1=κ0, whereas conclusion aleph0≥aleph1 fails. This rigorous counterexample applies ONLY to omission of gamma≥2, not to the intended question. For finite κ, κ+1 is natural successor; for infinite κ it collapses.
What is known
https://www.erdosproblems.com/1167 OPEN [ErHa71,p.20],[EHMR84],[Va99,7.79],[Ko25b]. EHMR84 proves all-finite and some regular-infinite cases, but r2 with singular cardinal and mixed finite/infinite remains difficult even under GCH. The current https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/ErdosProblems/1167.lean restores gamma≥2 and κ>r, leaves main theorem with a local unproved placeholder and includes a proved Lean theorem erdos_1167.unrestricted_is_false. GCL has not independently run the formal kernel.
GCL's current state
Authenticated source-bound original-issue audit reports the mathematical status, external source attribution and independently tested bounded evidence. The deterministic programme is ci/erdos_compendium_007_phase19_checks.py.
This source return is STATUS_CONFLICT. Neither an original-source proof review, Lean kernel certification, independent critical approval nor protected V2 admission has been completed.
What remains
ERDOS-1167-NEGATIVE-STEP-UP-HYPOTHESES-001: compare original ErHa71 p20 and EHMR84 with website/formal proof, pin and kernel-replay unrestricted counterexample, reconcile missing hypotheses in source without mutating original issue body, preserve constrained problem OPEN.
Site omits two necessary original hypothesis classes; general constrained negative stepping-up OPEN. External Lean code not independently kernel-replayed.
Sources and claim boundaries
https://www.erdosproblems.com/1167 ; https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/ErdosProblems/1167.lean ; [ErHa71],[EHMR84].
Unaccepted editorial manuscript. The exact finite examples are independently checked; all general published claims await primary source fidelity review. A source-notation conflict is not a new theorem.
Catalogue and evidence provenance
- Pinned catalogue source: teorth/erdosproblems at
536408716724. - GCL issue: #2438 — protected issue/assignment identity; its labels and results are live, not reproduced automatically here.
- GCL triage: PROTECTED_READY_BACKLOG.
- Formal-statement coverage: A provider statement was included in the pinned snapshot. Presence does not mean the statement or proof has been checked.
- External mathematical status: consult current problem page and its dated bibliography.