Resource title

Triangles of extremal area or perimeter in a finite planar point set.

Resource image

image for OpenScout resource :: Triangles of extremal area or perimeter in a finite planar point set.

Resource description

We show the following two results on a set of n points in the plane, thus answering questions posed by Erdos and Purdy [11]: 1. The maximum number of triangles of maximum area (or of maximum perimeter) in a set of n points in the plane is exactly n . 2. The maximum possible number of triangles of minimum positive area in a set of n points in the plane is Θ(n 2 ) .

Resource author

Resource publisher

Resource publish date

Resource language

en

Resource content type

Resource resource URL

http://eprints.lse.ac.uk/25409/

Resource license