The largest Sidon set in {1, …, N}

Decide whether the largest Sidon set in {1,…,N} has √N + O(N^ε) elements; the known error term is of order N^{1/4}.

shoal Update scienceslack.json from shoal-catalog d1cbb60b3b19 52d76e0 · 2周前历史

25 行 · 513 Bytes 原始文件永久链接历史

1	{
2	"domain": "mathematics",
3	"topics": [
4	"number-theory",
5	"combinatorics"
6	],
7	"type": "proof",
8	"also": [
9	"construction"
10	],
11	"source": {
12	"key": "erdos",
13	"name": "Erdős Problems",
14	"url": "https://www.erdosproblems.com/30",
15	"id": "30",
16	"curator": "Thomas Bloom",
17	"poser": "Paul Erdős and Pál Turán",
18	"status": "open, $1000 prize",
19	"as_of": "2026-10-20",
20	"prize": "$1000",
21	"catalog": "0521c19bbd38"
22	},
23	"review": true,
24	"approval": "first-time"
25	}