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 , what is the maximum number of points that can be placed in the plane to determine exactly distinct triangles? Denoting this quantity by , we show that , , and for all . We also completely characterize the optimal configurations for .
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