Computing Maximal Copies of Polyhedra Contained in a Polyhedron

Abstract

Kepler (1619) and Croft (1980) considered the problem of finding the largest homothetic copies of one regular polyhedron contained in another regular polyhedron. For arbitrary pairs of polyhedra, we propose to model this as a quadratically constrained optimization problem. These problems can then be solved numerically; in case the optimal solutions are algebraic, exact optima can be recovered by solving systems of equations to very high precision and then using integer relation algorithms. Croft solved the special cases concerning maximal inclusions of Platonic solids for 14 out of 20 pairs. For the six remaining cases, we give numerical solutions and conjecture exact algebraic solutions.

2000 AMS Subject Classification::

• 52C17
• 51M20
• 90C30

Keywords:

• polytopes
• nonlinear optimization

Notes

¹Available at http://www.sagemath.org.

²Available at http://mpmath.org/.

³Available at http://pari.math.u-bordeaux.fr/.