Collection · Catalogue · Verification · Lean status
Result
For every triple of positive integer differences, the extremal density equals the circle rotation bound. One pair sum is a period of an optimal set.
Proof and sources
Read the proof for the original problem, assumptions, argument, and cited sources. These notes are unrefereed.
Verification
Run from the repository root:
python3 results/haralambis-three-differences/verify.pySee the verification guide for dependencies and the distinction between computational checks and formal proofs.
Formalization
Complete Lean formalization. Haralambis.three_difference_theorem proves the exact density and attainment by a periodic set whose period is a pair sum, for every positive integer triple. Common-divisor normalization and arbitrary competing sets are included. The explicit set {n : n % 7 ∈ {0,1,4}} attains density 3/7 for {2,5,9}. See the checked proof and the status report.