G-2001-27
The Largest Small Octagon
Charles Audet, Pierre Hansen, Frédéric Messine et Junjie Xiong
Thrackleation of graphs and global optimization for quadratically constrained quadratic programming are used to find the octagon with unit diameter and largest area. This proves the first open case of a conjecture of Graham (1975).
Paru en août 2001 , 15 pages