What was already known
Erdős and Graham asked about irregularity. Alon’s work gives the even subsequence limit in the special case and motivates using divisibility classes.
AI involvement
Matijasevick credits a GPT-5 and Claude research pipeline with the ideas behind the paper and credits earlier problem discussion for specific constructions and data.
Importance
This settles the convergence question throughout the linear range and separates it from the finer task of classifying all subsequence limits.
Technical verification
The project reports a clean Lean build and axiom audit. Its formal non-convergence proof uses a bounded zero-sum argument; the development also checks the regular range and the limit superior.
Formal checking
The project reports a clean Lean build and axiom audit. Its formal non-convergence proof uses a bounded zero-sum argument; the development also checks the regular range and the limit superior.
- Checker
- Lean 4 in Matijasevick’s reported build
- Scope
- Checked the named non-convergence, regular-range and limit-superior theorems against the corresponding statements.
- Basis
- Reported by the linked checker
- Formal proof and verification scopeNamed checks and exact scope
Human understanding
The disclosure does not assign the explanation of the central proof to a named human separately from the model-generated ideas.
Correction and publication history
Published a distinct research contribution with primary evidence of central AI work.
Read this published revision