English

The deviation from right angles in $k$-subsets of points in the plane

Combinatorics 2026-05-05 v1

Abstract

A problem originating with Erd\H{o}s and Silverman in the 1970s asks for the minimum integer r(k)r(k) such that any set of nr(k)n \ge r(k) points in the plane has some kk-subset with no right angles. The case k=4k=4 has an interesting gap between the known bounds, namely 8r(4)108 \le r(4) \le 10. Here, we consider a relaxation that quantifies the deviation from right angles. Specifically, we study Γk(n)\Gamma_k(n), the supremum of angles γ\gamma such that every nn-set of points in R2\mathbb{R}^2 has a kk-subset with all angles outside of the interval 90±γ90^\circ \pm \gamma. We show that 4Γ4(10)9.2924^\circ \le \Gamma_4(10) \le 9.292^\circ. For large nn, the quantity Γ3(n)\Gamma_3(n) is closely related to a classical minimax angle problem pioneered by Blumenthal, Erd\H{o}s and Szekeres. We give bounds on Γk(n)\Gamma_k(n) for a general kk and large nn.

Keywords

Cite

@article{arxiv.2605.01281,
  title  = {The deviation from right angles in $k$-subsets of points in the plane},
  author = {Peter J. Dukes},
  journal= {arXiv preprint arXiv:2605.01281},
  year   = {2026}
}