Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. For every integer , every Sidon set and every , there are arbitrarily large integers and a set such that is a Sidon set of size at least
Here a Sidon set is one whose sums over unordered pairs, repeated elements included, are pairwise distinct.
Covers. Problem 44 asks for size at least for every . The claim gives the coefficient in place of , and so answers the question yes, for every and , at each . For , that is for the coefficient itself, the question remains open.
Credit. The extension specializes Singer's prime-power difference-set theorem, consumed as an external premise at statement level; its proof is not reconstructed. Deleting finitely many conflicting differences from a Singer set and separating the three kinds of pair sums are Plasma AI's. No novelty is claimed.
Standing. L31 is author-recorded at tier 0, without independent examination or a Lean proof. Catalog acceptance is pending.
Depends on. L31 (tier 0), which consumes no other native claim; its one external premise is Singer's theorem, credited above.