Skip to content

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?

\[ 2^\lambda\to(\kappa_\alpha+1)_{\alpha<\gamma}^{r+1}\quad\Longrightarrow\quad \lambda\to(\kappa_\alpha)_{\alpha<\gamma}^{r}? \]

For finite r≥2, lambda infinite cardinal, gamma ordinal of color indices, kappa_alpha cardinals, arrow μ→(κ_alpha)_{alphar assumptions from original Erdős–Hajnal list. Literal unrestricted version is FALSE; properly constrained conjecture OPEN.

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.

Back to catalogue · Compendium introduction