Isosceles Triangles Determined by a Planar Point Set |
| |
Authors: | János Pach Gábor Tardos |
| |
Institution: | (1) Courant Institute, New York University, 251 Mercer Street, New York, NY 10012, USA, US |
| |
Abstract: | It is proved that, for any ɛ>0 and n>n
0(ɛ), every set of n points in the plane has at most 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, , for the smallest number of distinct distances determined by n points in the plane, due to Solymosi–Cs. Tóth and Tardos.
Received: February, 2002 Final version received: September 15, 2002
RID="*"
ID="*" Supported by NSF grant CCR-00-86013, PSC-CUNY Research Award 63382-00-32, and OTKA-T-032452
RID="†"
ID="†" Supported by OTKA-T-030059 and AKP 2000-78-21 |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|