English

Optimal point sets determining few distinct triangles

Combinatorics 2017-02-10 v2

Abstract

We generalize work of Erdos and Fishburn to study the structure of finite point sets that determine few distinct triangles. Specifically, we ask for a given tt, what is the maximum number of points that can be placed in the plane to determine exactly tt distinct triangles? Denoting this quantity by F(t)F(t), we show that F(1)=4F(1) = 4, F(2)=5F(2) = 5, and F(t)<48(t+1)F(t) < 48(t+1) for all tt. We also completely characterize the optimal configurations for t=1,2t = 1, 2.

Keywords

Cite

@article{arxiv.1609.00206,
  title  = {Optimal point sets determining few distinct triangles},
  author = {Alyssa Epstein and Adam Lott and Steven J. Miller and Eyvindur A. Palsson},
  journal= {arXiv preprint arXiv:1609.00206},
  year   = {2017}
}

Comments

Version 2.0, 15 pages. Minor update

R2 v1 2026-06-22T15:37:35.334Z