Distinct Angles and Angle Chains in Three Dimensions

08/28/2022
by   Ruben Ascoli, et al.
0

In 1946, Erdős posed the distinct distance problem, which seeks to find the minimum number of distinct distances between pairs of points selected from any configuration of n points in the plane. The problem has since been explored along with many variants, including ones that extend it into higher dimensions. Less studied but no less intriguing is Erdős' distinct angle problem, which seeks to find point configurations in the plane that minimize the number of distinct angles. In their recent paper "Distinct Angles in General Position," Fleischmann, Konyagin, Miller, Palsson, Pesikoff, and Wolf use a logarithmic spiral to establish an upper bound of O(n^2) on the minimum number of distinct angles in the plane in general position, which prohibits three points on any line or four on any circle. We consider the question of distinct angles in three dimensions and provide bounds on the minimum number of distinct angles in general position in this setting. We focus on pinned variants of the question, and we examine explicit constructions of point configurations in ℝ^3 which use self-similarity to minimize the number of distinct angles. Furthermore, we study a variant of the distinct angles question regarding distinct angle chains and provide bounds on the minimum number of distinct chains in ℝ^2 and ℝ^3.

READ FULL TEXT
research
08/26/2021

Distinct Angle Problems and Variants

The Erdős distinct distance problem is a ubiquitous problem in discrete ...
research
06/09/2022

Distinct Angles in General Position

The Erdős distinct distance problem is a ubiquitous problem in discrete ...
research
08/09/2022

Asymmetric Metrics on the Full Grassmannian of Subspaces of Different Dimensions

Metrics on Grassmannians have a wide array of applications: machine lear...
research
12/01/2021

Hyperbolae are the locus of constant angle difference

Given two points A,B in the plane, the locus of all points P for which t...
research
12/23/2022

Computational Complexity of Flattening Fixed-Angle Orthogonal Chains

Planar/flat configurations of fixed-angle chains and trees are well stud...
research
04/03/2022

On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane

For a locally finite set in ℝ^2, the order-k Brillouin tessellations for...
research
04/01/1990

A note on digitized angles

We study the configurations of pixels that occur when two digitized stra...

Please sign up or login with your details

Forgot password? Click here to reset