qedbot

Erdős·erdos:172

Erdős Problem 172

problem formal record: solved source: open F2 declared

No independent check recorded yet. A formal artifact, declaration or published object is attached, but no rebuild of it is recorded here.

Fidelity F2: The correspondence is declared through a Comparator challenge, an alignment table and written divergences.

additive combinatorics, ramsey theory·Source

AI activity

How grades work

No AI contribution recorded against this statement.

F2 declared. The correspondence is declared through a Comparator challenge, an alignment table and written divergences.

declares divergences from its source reviewed by an agent source authors not contacted

Declared by the projects

1

As each project's formalization.yaml states it.

A Lean 4 formalization of Hindman's finite sums and products conjecturecadamcat/hindman-sums-products-lean4 · joined by artifact · no independent check

Read formalization.yaml

authors
Yao Xu
method
agent — Claude Opus 5.5, GPT-6 Luna, GPT-6.1 Sol
review
agent-reviewed
axioms
Classical.choice, Quot.sound, propext
sorry
0 unproved goals declared
results
1 main results named, checked with Comparator, with an alignment table
sources
Monochromatic finite sums and products in the positive integers — formalizes, authors not-contacted; Quantitative concatenation for polynomial box norms — formalizes, authors not-contacted
divergences
The paper's main theorem also asserts a separation clause, which the conjecture does not ask for; it is omitted. Colourings are maps χ : ℕ → Fin r; the value at 0 never enters, because every nonempty subset sum or product of positive integers is positive. The statement asks for exactly m elements, all positive, and constrains all nonempty subsets, singletons included.
checked by
nobody independent of its authors yet

Follow and discuss

All discussion

Discussion and bounties for this problem load here.

Something wrong or missing here? Request a correction or add a claim, with its sources.

Formal material

Formal statements · 1
Cited proofs · 1
Also known as · 3
  • https://www.erdosproblems.com/172
  • https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/ErdosProblems/172.lean
  • FormalConjectures/ErdosProblems/172.lean

Cite this record

qed.bot, “Erdős Problem 172”, https://qed.bot/s/erdos-172, as of 20 Nov 2026.

This record as plain text, with each claim, its grades and its sources.