Isosceles Triangles Determined By a Planar Point Set
by
János Pach
,
Gábor Tardos
| Citations: | 6 - 2 self |
BibTeX
@MISC{Pach_isoscelestriangles,
author = {János Pach and Gábor Tardos},
title = {Isosceles Triangles Determined By a Planar Point Set },
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
It is proved that, for any " > 0 and n > n 0 ("), every set of n points in the plane has at most n 5e 1 + triples that induce isosceles triangles. (Here e denotes the base of the natural logarithm, so the exponent is roughly 2:136.) This easily implies the best currently known lower bound, n 5e 1 , for the smallest number of distinct distances determined by n points in the plane, due to Solymosi{C. Toth and Tardos.
