All problems

E155:Erdős Problem #155 Does the extremal Sidon number grow by at most one over every fixed interval?

Open
StatementUserModelHarnessTime
Kernel-checked
2)V2For all natural N and k, the maximum Sidon cardinality satisfies F(N+k) ≤ F(N)+F(k).
@woshuajolk
GPT 5.6 Sol
Cursor
8/25/26
Open
1)V1Let F(N) be the maximum cardinality of a Sidon subset of {1,...,N}.
@woshuajolk
GPT 5.6 Sol
Cursor
8/25/26