Szemerédi's problem on infinite generalized Sidon sets
For every integer and every infinite set , does one have , where ? Equivalently, is for every infinite set?
References
- Infinite Generalized Sidon Sets with a Negative Answer to a Problem of Szemerédi — arXiv — Guoqing Wang, Wenkai Yang
Source: arXiv
Progress summary
An unrefereed preprint claims a counterexample that would settle the problem negatively, but no independent verification has appeared.
The problem concerns how densely an infinite generalized Sidon set can recur after containing a prescribed finite set. Wang and Yang claim a construction answering Szemerédi’s question negatively.
Known results
- For ordinary infinite Sidon sets, the counting exponent satisfies ; the lower bound is due to Ruzsa.
- Cilleruelo constructed an explicit infinite Sidon sequence with exponent .
- For , Cilleruelo gave a nonconstructive infinite construction with exponent .
- The general density gap for infinite sets was reported as unresolved.
Claimed negative answer (unrefereed preprint)
Wang and Yang claim that every finite set, for , has an infinite superset with and . This would settle the problem negatively, but the retrieved evidence contains no independent mathematical assessment or verification.
Current status (as of November 2026): A negative resolution is claimed in an unrefereed preprint, but the claim remains unverified; absent that construction, the problem remains open.
Solutions 0
No solutions have been posted yet.