Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. Theorem 2 of A. Dumitrescu, On distinct distances from a vertex of a convex polygon, Discrete Comput. Geom. 36 (2006), 503--509 (p. 504): "Let PP be a set of nn points in convex position in the plane. Then there exists a point p∈Pp \in P such that the number of distinct distances from pp is at least ⌈(13n−6)/36⌉\lceil (13n - 6)/36 \rceil." The proof starts, as Moser's does, from the smallest disk enclosing the points and adds a count of the isosceles triangles the points determine.

Covers. The statement of Problem 982 for n=3,4,5,7,9n=3,4,5,7,9, where ⌈(13n−6)/36⌉=⌊n/2⌋\lceil(13n-6)/36\rceil=\lfloor n/2\rfloor. For n=6n=6, n=8n=8 and every n≥10n\ge10 the bound is smaller than ⌊n/2⌋\lfloor n/2\rfloor.

Depends on. Nothing in this wiki; the result rests on the cited paper.

Dating. Received 30 June 2005 and published online 29 September 2006, the date this page is named by; the print issue is volume 36, number 4 (December 2006).

Source card. dumitrescu_2006_distinct_distances_vertex_convex_polygon.

Acceptance. Refereed: Discrete & Computational Geometry 36 (2006), no. 4, 503--509. The site's commentary credits the bound; its label, FALSIFIABLE, settles nothing, so the curator's credit is not counted as review.