AI-generated construction raises a square-difference-free lower bound

An eleven-block construction yields α∞≤liminf log D(N)/log N for the largest square-difference-free subset D(N) of {1,…,N}. Every exponent ρ<α∞ holds eventually, and the formal proof certifies α∞>0.7537.

Sources for this record

What was already known

Krachun’s earlier construction gave an exponent about 0.7527964559. A later Naslund project reports a stronger 0.7580758 exponent.

AI involvement AI-led

JD Jones chose the goal and managed the work; the disclosure credits Claude, Codex and Grok with generating the construction and proof artifacts.

The project discloses AI generation of the central eleven-block construction and mathematical argument under Jones’s direction.

Importance Modest

The construction improved the lower exponent when introduced and provides a distinct certified method.

Limitations

The 0.7537 bound is no longer the strongest reported bound. The longer decimal approximation and induced-matching corollary are outside the selected formal claims.

Technical verification Formal (Lean 4.33.0/Mathlib; exact kernel arithmetic)

The cited port reports a complete Lean proof chain and axiom audit for its three exact statements, including the rational 0.7537 threshold. Its local Comparator ran with NanoDa disabled; a completed NanoDa replay of this port is not documented and is not counted.

Formal checking

Complete Lean proof build, source and transitive axiom audits, exact finite-certificate and numerical checks; local Comparator statement comparison

Checker
Lean 4 kernel in JD Jones’s reported port build
Scope
Liminf and eventual pointwise square-difference-free lower bounds with α∞ > 0.7537
Basis
Reported by the linked checker
Evidence source

Checking a formal statement does not establish that it matches the original problem.

Human understanding Few

The public mathematical explanation was AI-generated, and no named human explains the complete lift-and-glue mechanism. Few is the default for missing human-understanding evidence, not a claim that Jones lacks understanding.

Correction and publication history

2026-10-18 · publication

The construction improved the lower exponent when introduced and provides a distinct certified method.

Read this published revision