Characterizing optimal point sets determining one distinct triangle
Hazel N. Brenner, James S. Depret-Guillaume, Eyvindur A. Palsson,, Robert W. Stuckey

TL;DR
This paper determines the maximum size of point sets in various dimensions that form exactly one distinct triangle, revealing that the optimal configurations are simple and generalize previous results in geometric combinatorics.
Contribution
It extends the understanding of point configurations with a single triangle type to higher dimensions, providing exact maximums and characterizations.
Findings
Maximum points in 2D is 4 for one triangle type
Maximum points in 3D is 4 for one triangle type
Maximum points in higher dimensions is d+1 for one triangle type
Abstract
In this paper we determine the maximum number of points in which form exactly distinct triangles, where we restrict ourselves to the case of . We denote this quantity by . It was known from the work of Epstein et al. that . Here we show somewhat surprisingly that and , whenever , and characterize the optimal point configurations. This is an extension of a variant of the distinct distance problem put forward by Erd\H{o}s and Fishburn.
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.
