Skip to content

Erdős Problem #1170

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

Ask whether it is consistent with ZFC that

\[ \omega_2\to(\alpha)_2^2 \quad\text{for every ordinal }\alpha<\omega_2. \]

The arrow concerns order type \(\alpha\), not merely cardinality at most \(\aleph_1\). The same model of set theory must satisfy the property for all smaller ordinals simultaneously. Relative consistency requires a model/forcing construction from stated consistency assumptions; a theorem applying to each \(\alpha\) in separate models is insufficient.

A small example

The six-vertex finite Ramsey threshold illustrates how the same coloring must provide some prescribed homogeneous set: every two-coloring of \(K_6\) has a monochromatic three-set, whereas \(K_5\) admits one without. This exact phase-20 computation has no power to construct a forcing model where the uncountable ordinal arrow holds for all \(\alpha<\omega_2\).

What is known

The maintained catalogue cites Laver [La82] and Foreman–Hajnal [FoHa03], who established weaker relative-consistency partition statements with one distinguished target of the form an expression in \(\omega_1\) plus one and an arbitrary smaller target. Those hypotheses and conclusions are not the all-smaller-ordinals symmetric property requested here. In particular, \(\omega_1\cdot2+1\) and \(\omega_1^2+1\) should not be conflated when transcribing the historical results. The full problem remains OPEN.

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

Primary-source Laver 1982 and Foreman–Hajnal 2003, resolve displayed ordinal products/successors and any large-cardinal consistency strength; state quantifier over one common extension precisely and compare the weaker asymmetrical arrows to the desired two-color symmetric property.

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/1170 ; [La82],[FoHa03],[Va99,7.86].

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: #2441 — 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