A Salem-Spencer-Type Construction for Large Subsets of Integer Grids with No Isosceles Right Triangles
Let $F(n)$ be the largest size of a subset of $\{0,1,\ldots,n-1\}^2$ containing no nondegenerate isosceles right triangle. We give a modified Salem--Spencer-type construction over the Gaussian integers showing that $F(n)=Ω(n^{1.3})$. The best known upper bound is $F(n)\ll n^2/(\log n)^{1+c}$ for some absolute constant $c>0$, so there is still a large gap between the bounds.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.22828
curl -X POST /api/v1/records/arxiv/2607.22828/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.22828/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'