English

Metric inequalities for polygons

Metric Geometry 2012-06-22 v4 Discrete Mathematics

Abstract

Let A1,A2,...,AnA_1,A_2,...,A_n be the vertices of a polygon with unit perimeter, that is i=1nAiAi+1=1\sum_{i=1}^n |A_i A_{i+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\ss\ regarding the maximum perimeter of a simple nn-gon (nn odd) contained in a disk of unit radius. The problem was solved by Audet et al. \cite{AHM09b}, 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.

Keywords

Cite

@article{arxiv.0912.3929,
  title  = {Metric inequalities for polygons},
  author = {Adrian Dumitrescu},
  journal= {arXiv preprint arXiv:0912.3929},
  year   = {2012}
}

Comments

13 pages, 2 figures. This version replaces the previous version from 8 Feb 2011. A new section has been added and the material has been reorganized; a correction has been done in the proof of Lemma 4 (analysis of Case 3)

R2 v1 2026-06-21T14:26:12.231Z