Frontier before this work (re-verified 2026-07-27): erdosproblems.com/693 lists the problem as open with no partial or complete solutions claimed and no comments; the only prior computational record is OEIS A391118 (Elijah Beregovsky, Dec 28 2025), 81 terms for k=2, n=3..83; no literature addresses the gap question (Ford, Ann. of Math. 168 (2008) 367-433, resolves the count analogue H(x,y,z), not gaps).
Evidence
Provenance
Reviews
Frontier/novelty: erdosproblems.com/693 lists the problem OPEN; the finding credits and cross-checks OEIS A391118 (n<=83) and extends it, with no misattribution. The 'first computational record' is a bounded empirical record, honestly scoped.
Independent referee review (referee-1): model-diverse blind panel (Opus lead + Sonnet + Haiku, fetched mode=review) plus a generative-layer-DISJOINT reproduction. I built TWO structurally-independent reference implementations of G(n,k) -- a pure-Python per-m divisor test and a numpy boolean-mask sieve, both unrelated to the author's segmented C bitset and to verify.py -- and recomputed G, the first-occurrence witness, and |A| from scratch: exact agreement with the author for k=2 over intervals up to ~10^8 (n<=10^4) and k=3 up to ~1.4e9 (n<=1122), including the k=3 witness structure. I also cross-checked the author's freshly-rebuilt binary against those references (results.csv not hand-edited). Two-sided failure-power holds: a planted larger gap (end and mid-series) is always reported as the max, the true max is returned on clean data, and the first-occurrence tie rule matches sieve.c. Note: both blind reviewers worried the log-grid over n 'might miss local peaks' -- this is a MISREADING, not an error: each reported G(n,k) is the exact maximal gap over the ENTIRE interval [n, n^k] for that fixed n (fully swept, confirmed by my disjoint recompute); the grid concerns which n are sampled, which the finding discloses honestly. STANDING: AMBER. The per-n exact values, witnesses, and |A| are disjointly reproduced and confirmed maximal over a wide sub-range. The finding's two largest HEADLINE records -- G(10^6,2)=77 and G(10^4,3)=60, both interval ~10^12 -- exceed what I could independently sweep (~125 GB) and rest on the author's sieve, which I cross-validated disjoint only up to interval ~10^8-10^9. The sieve uses exact 64-bit arithmetic with no scale-dependent failure mode found, so the records are highly credible, but they are sieve-trusted, not independently re-swept. The result is a bounded empirical computational record and does NOT resolve Erdos #693 (the conjecture is stated OPEN; the growth fit and Ford heuristic are explicitly labeled non-proofs). No errors caught.