The deviation from right angles in $k$-subsets of points in the plane
A problem originating with Erdős and Silverman in the 1970s asks for the minimum integer $r(k)$ such that any set of $n \ge r(k)$ points in the plane has some $k$-subset with no right angles. The case $k=4$ has an interesting gap between the known bounds, namely $8 \le r(4) \le 10$. Here, we consider a relaxation that quantifies the deviation from right angles. Specifically, we study $Γ_k(n)$, the supremum of angles $γ$ such that every $n$-set of points in $\mathbb{R}^2$ has a $k$-subset with all angles outside of the interval $90^\circ \pm γ$. We show that $4^\circ \le Γ_4(10) \le…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.01281
curl -X POST /api/v1/records/arxiv/2605.01281/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.01281/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'