Infinite Generalized Sidon Sets with a Negative Answer to a Problem of Szemerédi
We construct infinite $B_h$ sets that repeatedly attain the density scale of finite $B_h$ sets. For every integer $h\geq2$ and every finite $B_h$ set $F$ of positive integers, we obtain an infinite $B_h$ set $A\supseteq F$ such that $$ \limsup_{x\to\infty}\frac{A(x)}{x^{1/h}}=\frac1h, \qquad \liminf_{x\to\infty}\frac{A(x)}{x^{1/h}}=0. $$ The key is to preserve density while preventing additive relations between successive blocks. A positional encoding of the finite-field moment curve has $q$ elements in an interval of length $O_h(q^h)$, while, for each $1\leq r<h$, sums arising from distinct…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.01871
curl -X POST /api/v1/records/arxiv/2611.01871/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.01871/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'