We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Tight bounds on the maximal perimeter and the maximal width of convex small polygons

Abstract: A small polygon is a polygon of unit diameter. The maximal perimeter and the maximal width of a convex small polygon with $n=2^s$ vertices are not known when $s \ge 4$. In this paper, we construct a family of convex small $n$-gons, $n=2^s$ and $s\ge 3$, and show that the perimeters and the widths obtained cannot be improved for large $n$ by more than $a/n^6$ and $b/n^4$ respectively, for certain positive constants $a$ and $b$. In addition, assuming that a conjecture of Mossinghoff is true, we formulate the maximal perimeter problem as a nonlinear optimization problem involving trigonometric functions and, for $n=2^s$ with $3 \le s\le 7$, we provide global optimal solutions.
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO); Metric Geometry (math.MG)
MSC classes: 52A40, 52A10, 52B55, 90C26
Report number: Technical Report G-2020-53, Les cahiers du GERAD, 2020
Cite as: arXiv:2010.02490 [math.OC]
  (or arXiv:2010.02490v4 [math.OC] for this version)

Submission history

From: Christian Bingane [view email]
[v1] Tue, 6 Oct 2020 05:37:31 GMT (17kb)
[v2] Tue, 10 Nov 2020 17:47:48 GMT (17kb)
[v3] Tue, 1 Jun 2021 05:19:38 GMT (18kb)
[v4] Tue, 23 Nov 2021 13:58:58 GMT (17kb)

Link back to: arXiv, form interface, contact.