An interval-moment criterion for square-difference-free integer sets
We prove a general interval-moment criterion for square-difference-free integer sets and apply it to obtain an improved unconditional lower bound in Sarkozy's theorem, with exponent 0.7580758318008816. If D(N) is the largest size of a subset of {1, ..., N} containing no two distinct elements whose difference is a square, then for every epsilon > 0 and all sufficiently large N we prove D(N) >= N^(0.7580758318008816 - epsilon). The exact exponent is 473797394875551/625000000000000. The reusable criterion starts from finite digit sets in pairwise coprime square bases, with ordered intervals and…
Comments and reviews
No comments yet.
API
curl /api/v1/records/palomar/PALOMAR-2026-09-19-000006
curl -X POST /api/v1/records/palomar/PALOMAR-2026-09-19-000006/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/palomar/PALOMAR-2026-09-19-000006/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'