Skip to content

Erdős Problem #782

Editorial depth: Reviewed explanatory article — evidence qualified.
Snapshot classification: open (not automatically the live result).
Subject areas: number 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.

The question in plain language

The question concerns two forms of additive structure inside the perfect squares: nearly constant successive gaps and high-dimensional cubes made from subset sums. Finite examples do not establish an absolute gap tolerance for every length.

The square numbers are asked to contain (i) arbitrarily long quasi-arithmetic progressions with successive gaps in one interval [d,d+C] for an ABSOLUTE C independent of length, and (ii) arbitrarily high-dimensional nondegenerate Hilbert cubes a+sum epsilon_i b_i consisting entirely of distinct squares. The two questions are related; do not equate a four-term exact arithmetic progression with a bounded-error quasi-progression.

A small example

A genuine two-dimensional square cube is given by base 1 with increments 48 and 120: the four corners 1,49,121,169 are the squares of 1,7,11,13. This confirms dimension two, not arbitrary dimensions.

Finite exact example: 1,4,9 have gaps 3,5 and satisfy d=3,C=2; 1,4,9,16 have 3,5,7 and satisfy d=3,C=4. This is not a universal C valid for every k. An exact 2-dimensional cube example is 1,25,49,169: base a=1, increments 24,48 give 1,25,49,73, so NOT a square; do not mislabel it as a cube. Exhaustively search a,b1,b2 positive and four square corners within a finite cutoff, returning a valid witness or an exact bounded negative certificate.

What is known

Maintained https://www.erdosproblems.com/782, OPEN, cites Brown–Erdős–Freedman [BEF90], Solymosi [So07] conjecture of a negative cube answer, and Cilleruelo–Granville [CiGr07] conditional obstruction assuming Bombieri–Lang. These are catalogue attributions; historical full primary proofs of [BEF90], [So07], and [CiGr07] are not independently read in this pass. Status as of 2026-10-14 is not asserted beyond retrieved maintained content.

GCL's current state

The original authenticated RESULT/1 source return records BOUNDED_TASK_DESIGNED and retains the original mathematical qualifications. This is an editorially reviewed explanatory article in the EC-BULK-005-R9 protected batch, effective only when that exact-hash transaction merges. The corresponding maintained Erdős statement and its bibliography were inspected. This editorial decision does not certify any full original theorem proof, independent external formalization, or Lean kernel check.

Preserved source-review qualifications: open quasi progressions and hilbert cubes. See the immutable 128-case critical review record for the complete source-return caveats.

What remains

Successor: implement bounded finite search for square Hilbert cubes with nonzero positive increments and four distinct corners; check gap-band optimization for sequences of k initial squares. Source-lock BEF90's exact quasi-progressions and the conditional CiGr07 statement; stop at an explicit source or computation budget. No claim that finite examples settle an infinite quantifier.

Adversarial editorial checking must verify the original theorem hypotheses and examples and later inspect actual HTML/MathJax output. These prerequisites are not discharged by the existence of the draft.

Sources and claim boundaries

  • Maintained Erdős Problem #782 and authenticated source-return record.
  • Pinned teorth/erdosproblems source commit 536408716724a2402bdfa7c1d764bf83d64a8c89 at data/problems.yaml. Primary historical references are identified by their bibliography keys in the original return; any not directly inspected are explicitly unverified.
  • Source review: PARTIAL. Independent mathematical critical review: PENDING. Protected merge: NONE. Public browser MathJax: NOT VERIFIED. GCL theorem certification: NONE.

Editorial source decision: R9 critical review, REVIEWED as a source-grounded explanation only. All open mathematical questions, primary-proof fidelity obligations, and external formalization caveats remain separate.

Catalogue and evidence provenance

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