Haralambis’s three-difference conjecture

What Lean checks

Exact equality of actual extremal density and real circle value for every positive triple, with no coprimality premise. An optimal periodic set has a pair-sum period. The proof includes finite balanced orientations, signed defects, odd periods, interval counting, and the explicit {2,5,9} example.

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.py

See 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.