Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Distinct Angles and ...
Article

Distinct Angles and Angle Chains in Three Dimensions

Ruben Ascoli, Livia Betti, Jacob Lehmann Duke, Xuyan Liu, Wyatt Milgrim, Steven J. Miller, Eyvindur A. Palsson ORCID, Francisco Romero Acosta, Santiago Velazquez Iannuzzelli
Download article
Open on arXiv
Submitted on
September 13, 2022
Accepted on
February 9, 2023
Published on
February 27, 2023
Last modified on
March 27, 2025
Volume 25
vol. 25:1
Combinatorics
DOI
10.46298/dmtcs.10037
License
arXiv.org - Non-exclusive license to distribute
National Science Foundation
1947438
The Williams College SMALL REU Program
Indicators
1563
Views
1153
Downloads

Distinct Angles and Angle Chains in Three Dimensions

Ruben Ascoli, Livia Betti, Jacob Lehmann Duke, Xuyan Liu, Wyatt Milgrim, Steven J. Miller, Eyvindur A. Palsson ORCID, Francisco Romero Acosta, Santiago Velazquez Iannuzzelli
Abstract
In 1946, Erd\H{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 Erd\H{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$. Comment: 16 pages, 7 figures
Keywords
  • Computer Science - Computational Geometry
  • Mathematics - Combinatorics
  • Mathematics - Metric Geometry
Mathematics Subject Classification 2020
  • 52C10 - Erd?s problems and related topics of discrete geometry
Preview
Loading PDF preview...