Metric inequalities for polygons

Authors

  • Adrian Dumitrescu University of Wisconsin-Milwaukee

DOI:

https://doi.org/10.20382/jocg.v4i1a4

Abstract

Let A1,A2,…,An be the vertices of a polygon with unit perimeter, that is Σi |Ai Ai+1|=1. We derive various tight estimates on the minimum and maximum values of the sum of pairwise distances, and respectively sum of pairwise squared distances among its vertices. In most cases such estimates on these sums in the literature were known only for convex polygons.

In the second part, we turn to a problem of Braß  regarding the maximum perimeter of a simplen-gon (n odd) contained in a disk of unit radius. The problem was recently solved by Audet et al. 2009, who gave an exact formula. Here we present an alternative simpler proof of this formula. We then examine what happens if the simplicity condition is dropped, and obtain an exact formula for the maximum perimeter in this case as well.

Downloads

Download data is not yet available.

Downloads

Published

2013-07-03

Issue

Section

Articles