A Projective Approach to Non-Dividing Sets

Theofil Xeff

For subsets of {1,…,N} in which no element divides a nonempty subset sum of the others, Xeff proves the maximum size is N^(1/5+o(1)). The new upper bound matches the known lower exponent.

Sources for this record

What was already known

The known lower exponent was 1/5; the best cited upper exponent was 1/4+o(1).

AI involvement AI-centered

GPT-5.6 Sol proposed the projective normalization that lowers the density-increment dimension. Theofil Xeff adapted earlier results, wrote the proof and formalized it.

The original paper identifies one model-origin idea essential to closing the exponent gap, while the project and the cited density-increment framework remain human-led.

Importance Notable

The upper bound determines the growth exponent of Erdős Problem 131.

Limitations

The Lean proof imports eight published results as axioms. Their correspondence to the cited theorems has not been independently audited.

Technical verification Formal (Lean 4)

The source reports a complete Lean 4 proof of the exact logarithmic-limit statement, conditional on eight explicitly named published theorem interfaces. The project lists their citations and axiom boundary.

Independent checking

Kernel-checked Lean proof with no sorry, statement/axiom audit and eight explicit cited external theorem axioms

Checker
Lean 4 kernel, reported by Xeff's erdos_131 project
Scope
Nondividing.main_log_limit: log F(N)/log N tends to 1/5 for the stated non-dividing definition
Basis
Reported by the linked checker
Evidence source

Human understanding Full

Xeff's paper explains how homogeneous progression coordinates preserve shell divisibility and why projective normalization lowers the dimension driving the exponent.

Correction and publication history