Skip to content

Erdős Problem #1172

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 #1172 is classified OPEN in the maintained catalogue.

This entry is an omnibus collection, not one yes/no assertion. Erdős and Hajnal ask three positive two-color ordinal partition relations assuming GCH:

\[ \omega_3\to(\omega_2,\omega_1+2)^2,\quad \omega_3\to(\omega_2+\omega_1,\omega_2+\omega)^2,\quad \omega_2\to(\omega_1^{\omega+2}+2,\omega_1+2)^2. \]

They separately ask whether \(\omega_2\to(\omega_1+\omega)_2^2\) is consistent with GCH, or even \(\omega_2\to(\xi)_2^2\) for all \(\xi<\omega_2\). Do not confuse ordinal exponentiation, product and addition with cardinal arithmetic, or a theorem under GCH with a model satisfying GCH and an additional partition property.

A small example

The phase-20 arithmetic receipt identifies three questions under GCH and two further consistency requests and records the standard Erdős–Rado arrow for comparison. This is exact formal bookkeeping, not a model construction or a verification of any uncountable ordinal partition theorem. The large ordinal \(\omega_1^{\omega+2}+2\) cannot be silently replaced by the cardinal size of its underlying set.

What is known

The maintained status is OPEN, sourced to Erdős–Hajnal [ErHa74,p.272] and Vardi [Va99,7.87]. Classical Erdős–Rado [ErRa56] gives \((2^\kappa)^+\to(\kappa^++1)_\kappa^2\) for every infinite cardinal \(\kappa\). The source and targets of that theorem differ from the sharply specified ordinal-arrow requests here: it is not an automatic solution to any of the five separately quantified obligations. Some related forcing questions appear under #1170, again with different targets.

GCL's current state

GCL posted an authenticated issue-bound research return and independently reproduced only the explicitly finite checks in ci/erdos_compendium_007_phase20_checks.py. This is an unaccepted editorial explanation, not an independent primary-paper verification or theorem proof.

What remains

Read ErHa74 p.272 and Vardi §7.87 to verify typography of the unusually high ordinal exponent, then create five separately testable proof obligations. Investigate available Erdős–Rado bounds and relative-consistency strength; status changes must be claim-scoped, not automatically propagated across all five questions.

The source-status and theorem-strength distinctions must be settled before final protected admission. The cohort still has mandatory independent critical-review obligations.

Sources and claim boundaries

https://www.erdosproblems.com/1172 ; [ErHa74,p.272],[Va99,7.87],[ErRa56].

Phase20 exact receipt: governance/erdos_compendium/batches/EC-BULK-007_FINITE_CHECKS_PHASE20.json. Source-fidelity PENDING; protected publication and V2 NOT ADMITTED.

Catalogue and evidence provenance

  • Pinned catalogue source: teorth/erdosproblems at 536408716724.
  • GCL issue: #2443 — protected issue/assignment identity; its labels and results are live, not reproduced automatically here.
  • GCL triage: STATEMENT_CAPTURE_REQUIRED.
  • Formal-statement coverage: No statement was confirmed in GCL's pinned formal-provider 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