Characterizing optimal point sets determining one distinct triangle
Combinatorics
2020-02-05 v1
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.
Cite
@article{arxiv.1910.00633,
title = {Characterizing optimal point sets determining one distinct triangle},
author = {Hazel N. Brenner and James S. Depret-Guillaume and Eyvindur A. Palsson and Robert W. Stuckey},
journal= {arXiv preprint arXiv:1910.00633},
year = {2020}
}
Comments
7 pages, 1 figure