Published March 30, 2026 | Version v1
Preprint Open

Formal Verification of Sidon Set Upper Bounds in Lean 4 with Mathlib: Erdos Problem 30

Authors/Creators

  • 1. MendozaLab

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)