Subtended Angles
Paul Balister, B\'ela Bollob\'as, Zolt\'an F\"uredi, Imre Leader, Mark, Walters

TL;DR
This paper investigates the minimal number of points needed to realize given angles in Euclidean spaces of various dimensions, revealing surprising limitations and bounds on realizability.
Contribution
It establishes sharp bounds for angle realizability in 2D and shows these bounds do not extend to higher dimensions, providing new insights into geometric configurations.
Findings
Maximum realizable angles in 2D is 2m-4 for m points.
Bound of 2m-4 angles cannot be improved in 2D.
Existence of 2m-3 angles that cannot be realized by m points in any dimension.
Abstract
We consider the following question. Suppose that and are fixed, and that are specified angles. How many points do we need to place in to realise all of these angles? A simple degrees of freedom argument shows that points in cannot realise more than general angles. We give a construction to show that this bound is sharp when . In dimensions the degrees of freedom argument gives an upper bound of general angles. However, the above result does not generalise to this case; surprisingly, the bound of from two dimensions cannot be improved at all. Indeed, our main result is that there are sets of of angles that cannot be realised by points in any dimension.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Mathematical Approximation and Integration · Point processes and geometric inequalities
