English

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 Rd\mathbb{R}^d which form exactly tt distinct triangles, where we restrict ourselves to the case of t=1t = 1. We denote this quantity by Fd(t)F_d(t). It was known from the work of Epstein et al. that F2(1)=4F_2(1) = 4. Here we show somewhat surprisingly that F3(1)=4F_3(1) = 4 and Fd(1)=d+1F_d(1) = d + 1, whenever d3d \geq 3, 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.

Keywords

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

R2 v1 2026-06-23T11:32:06.212Z