Published March 30, 2026
| Version v1
Preprint
Open
Formal Verification of Sidon Set Upper Bounds in Lean 4 with Mathlib: Erdos Problem 30
Description
⚠️ SUPERSEDED — This record (concept DOI 10.5281/zenodo.19324239) has been superseded by the canonical formalization at https://doi.org/10.5281/zenodo.19444427. Please use that record for all citations. This record is retained for archival continuity only.
A Lean 4 formalization of the two principal upper bounds for Sidon sets (B2 sets), addressing Erdos Problem 30. 1131 lines of verified Lean 4 code, zero sorry stubs. Proves the Lindstrom bound (1969) and Balogh-Furedi-Roy bound (2023) — current best published upper bound. First formal verification of any Sidon set upper bound beyond the elementary k(k-1) le 2N.
Files
Erdos30_all_lean_sources.txt
Files
(421.4 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:9014270edb7774ad80df8b76d1c3b243
|
111.7 kB | Preview Download |
|
md5:e68a52c62d4fb187684695e5c8a0529c
|
309.7 kB | Preview Download |
Additional details
Related works
- Is obsoleted by
- 10.5281/zenodo.19444427 (DOI)