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 such that any set of points in the plane has some -subset with no right angles. The case has an interesting gap between the known bounds, namely . Here, we consider a relaxation that quantifies the deviation from right angles. Specifically, we study , the supremum of angles such that every -set of points in has a -subset with all angles outside of the interval . We show that . For large , the quantity is closely related to a classical minimax angle problem pioneered by Blumenthal, Erd\H{o}s and Szekeres. We give bounds on for a general and large .
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}
}