DIMACS TR: 99-47

On the Maximum Number of Equilateral Triangles II



Authors: Bernardo Ábrego and Silvia Fernández-Merchant

ABSTRACT

Erdös and Purdy raised the problem of finding the maximum number of equilateral triangles determined by a set of $n$ points in ${\Bbb R}^{d}$. This question is investigated in the first part of this series. Here we study some variations where the sets in consideration are in convex or general position. Non trivial bounds are given for these problems, as well as for the corresponding questions where the triangles at issue have unit length side.

Paper Available at: ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1999/99-47.ps.gz
DIMACS Home Page