A POSTSCRIPT ON DISTANCES IN CONVEX N-GONS

Citation
P. Erdos et P. Fishburn, A POSTSCRIPT ON DISTANCES IN CONVEX N-GONS, Discrete & computational geometry, 11(1), 1994, pp. 111-117
Citations number
4
Categorie Soggetti
Computer Sciences, Special Topics","Mathematics, General","Computer Science Theory & Methods",Mathematics
ISSN journal
01795376
Volume
11
Issue
1
Year of publication
1994
Pages
111 - 117
Database
ISI
SICI code
0179-5376(1994)11:1<111:APODIC>2.0.ZU;2-I
Abstract
Let g(n) be the largest integer k such that every convex polygon with n vertices and sides has a vertex x such that the next k vertices cloc kwise from x, or the next k vertices counterclockwise from x, are succ essively farther from x. We prove that g(n) = right perpendicular n/3 left perpendicular + 1 for n greater-than-or-equal-to 4. An example gi ves g(n) less-than-or-equal-to right perpendicular n/3 left perpendicu lar + 1, and an extension of a 1952 construction of Leo Moser for a re lated planar problem shows that g(n) greater-than-or-equal-to right pe rpendicular n/3 left perpendicular + 1.