Article ID Journal Published Year Pages File Type
4656366 Journal of Combinatorial Theory, Series A 2007 16 Pages PDF
Abstract

The convex octagon with unit diameter and maximum perimeter is determined. This answers an open question dating from 1922. The proof uses geometric reasoning and an interval arithmetic based global optimization algorithm to solve a series of non-linear and non-convex programs involving trigonometric functions.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics