Distinct Angles and Angle Chains in Three Dimensions

DOI10.46298/DMTCS.10037arXiv2208.13284OpenAlexW4322490128MaRDI QIDQ6131776FDOQ6131776

Authors: Livia Betti, Xuyan Liu, Steven J. Miller, Eyvindur Ari Palsson, Francisco Romero Acosta 

Publication date: 18 April 2024

Published in: Discrete Mathematics & Theoretical Computer Science (Search for Journal in Brave)

Abstract: In 1946, ErdH{o}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 ErdH{o}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 $mathbb{R}^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 $mathbb{R}^2$ and $mathbb{R}^3$.

Full work available at URL: https://arxiv.org/abs/2208.13284

zbMATH Keywords

discrete geometryanglesrestricted point configurationsErdős problems

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10)

This page was built for publication: Distinct Angles and Angle Chains in Three Dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6131776)