论文信息 - The Largest Small Octagon

The Largest Small Octagon

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 R. L. Graham (J. Combin. Theory Ser. A18 (1975), 165?170).

[1] K. Reinhardt. Extremale Polygone gegebenen Durchmessers. , 1922 .

[2] Pierre Hansen,et al. A branch and cut algorithm for nonconvex quadratically constrained quadratic programming , 1997, Math. Program..

[3] Ronald L. Graham,et al. The Largest Small Hexagon , 1975, J. Comb. Theory, Ser. A.