Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


This proves the entire statement of L21 by machine-checked Lean, at tier 2 for the Lean sources of 2026-09-28 that the card's standing names; the Lean proof map lists the modules stage by stage. The formal entry point is Erdos.Research.Problem774.rootsOfUnity_proportionalDissociation in lean/Erdos/RootsOfUnitySidon/RootsOfUnitySidonComplete.lean, which applies statement_of_analyticSidon_of_pisier to the analytic Sidon theorem (the subject of L20) and to the finite Pisier implication PisierForwardComplete.pisierForward. That implication is proved in the same folder: given a Sidon constant and a finite set of frequencies, finite interpolation and Khintchine's inequality bound the even moments of the real character sum (FiniteSidonInterpolation.lean, FiniteKhintchine.lean), one finite character sample captures all moments through the needed order (FiniteOrthogonalCharacters.lean, FiniteMomentOrthogonality.lean), a Riesz-product average bounds the weighted count of signed relations (FiniteRieszMomentBound.lean, PisierRelationCounting.lean), and two counting lemmas select a proportional relation-free subset (PisierFixedSizeThinning.lean, PisierThinningAssembly.lean). The definitions rootsOfUnity, UniformExtraction and statement live in RootsOfUnitySidon.lean.