Skip to content

Erdős Problem #1198

Editorial depth: Authored explanatory DRAFT — NOT editorially accepted.
Snapshot classification: disproved (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 #1198 is EXTERNAL DISPROVED in the source as of 15 October 2026.

Erdős asked whether every two-coloring of positive integers admits an infinite increasing sequence \(A=\{a_1<a_2<\cdots\}\) such that all nontrivial expressions

\[ \prod_{i\in S_1}a_i+\cdots+\prod_{i\in S_k}a_i \]

with pairwise disjoint finite blocks \(S_1,\dots,S_k\) have the same color. The empty-product convention, whether individual blocks must be nonempty and the exclusion of trivial singleton expressions \(a_i\) require exact source normalization. This is stronger than Hindman's finite sums theorem, because blocks can have more than one index and hence introduce products.

A small example

For \(A=\{2,3,5\}\), choosing singleton blocks for 2 and 3 gives \(2+3=5\), using the block \(\{2,3\}\) alone gives \(2\cdot3=6\), and taking disjoint blocks \(\{2,3\}\) and \(\{5\}\) gives \(2\cdot3+5=11\). This exact finite calculation shows the product terms omitted from Hindman's standard finite-sums theorem; it is not a universal two-color counterexample and does not re-prove Smith 1995.

What is known

The maintained https://www.erdosproblems.com/1198 reports DISPROVED by Smith [Sm95]. Hindman [Hi74] proves the finite-sums special case in which all blocks are singleton sets (related #532), but cannot be extrapolated to a simultaneous sum-of-products homogeneity theorem. A coloring defeating all infinite candidates may be delicate; GCL has not retrieved and independently verified the original Smith coloring. The reported disproof is attributed externally, not reconstructed from the finite example.

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

Read Smith 1995 for a precise two-coloring, the grammar of nonempty disjoint blocks and singleton exclusions, then independently show its incompatibility with every infinite \(A\). Distinguish the true Hindman finite-sums result from the false stronger product-sums statement, with explicit source-page evidence.

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/1198 ; [Er80,p.104],[Sm95],[Hi74], #532 and #172.

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: #2469 — protected issue/assignment identity; its labels and results are live, not reproduced automatically here.
  • GCL triage: OUTSIDE_STRICT_OPEN_TRIAGE.
  • 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