Skip to content

Erdős Problem #1199

Editorial depth: Authored explanatory DRAFT — NOT editorially accepted.
Snapshot classification: open (not automatically the live result).
Subject areas: additive combinatorics, 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 #1199 is OPEN — DIAGONAL CRUCIAL in the source as of 15 October 2026.

Owings' conjecture asks whether for every two-coloring of the positive integers there exists an infinite set \(A\) such that its full algebraic sumset

\[ A+A=\{a+b:a,b\in A\} \]

is monochromatic. The diagonal sums \(2a=a+a\) for every \(a\in A\) must be included. If sums are required only for distinct \(a\ne b\), an infinite monochromatic restricted sumset exists by Hindman's finite-sums theorem; that is a weaker, proved statement. The all-pairs conjecture remains open for two colors despite a known three-color counterexample.

A small example

For the finite set \(A=\{1,3,5,7\}\), direct enumeration with repetition gives \(A+A=\{2,4,6,8,10,12,14\}\). Its diagonal subset is \(\{2,6,10,14\}\). Under the simple parity coloring all these sums have the even color, so this is a finite positive example. It does not prove the property for every two-coloring or any infinite \(A\), and emphasizes why the diagonals cannot be forgotten.

What is known

The maintained https://www.erdosproblems.com/1199 records OPEN in two colors, original Owings [Ow74], Erdős [Er80,p.104]. Hindman [Hi79] constructed a 3-coloring for which the full sumset conclusion fails. Hindman [Hi74] proves the infinite distinct-index finite-sums theorem, and so settles the version excluding diagonal pairs, but it does not provide the sums \(a+a\) needed here. A 3-coloring disproof does not imply a two-coloring disproof, and neither the site's 'formalized' badge nor finite arithmetic examples establish a resolution.

GCL's current state

Authenticated original issue-bound research source return. The exact bounded example was independently replayed through ci/erdos_compendium_007_phase23_checks.py; general mathematical results here remain explicitly attributed to primary/external proofs, not independently certified by GCL. This manuscript is a local UNACCEPTED editorial draft.

What remains

Review Owings 1974 and Hindman 1979 original sources, confirm whether full \(A+A\) means repeated terms and source of the three-color obstruction, then build bounded finite-color SAT/search witnesses retaining all diagonal pairs. Do not confuse the weaker distinct-index finite-sums theorem with the unresolved two-color full-sumset property.

Any critical sample approval, theorem source fidelity, public site rollout and protected V2 admission are separate uncompleted steps.

Sources and claim boundaries

https://www.erdosproblems.com/1199 ; [Ow74],[Er80,p.104],[Hi79],[Hi74], #532.

Finite evidence: governance/erdos_compendium/batches/EC-BULK-007_FINITE_CHECKS_PHASE23.json. Frozen original source issue identity retained; independent mathematical source approval PENDING.

Catalogue and evidence provenance

  • Pinned catalogue source: teorth/erdosproblems at 536408716724.
  • GCL issue: #2470 — 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