11481

Biggest Little Polyhedron

A polyhedron has vertices. The greatest distance between vertices is 1. What is the maximum volume of the polyhedron? This is known as the biggest little polyhedron problem.
For four vertices, the solution is trivially the regular tetrahedron.
Five vertices require an equilateral triangle and a perpendicular unit line; this was solved in 1976 [1].
Six vertices require a more complex solution, which was solved to four digits of accuracy in 2003 [2, 3].
The author found exact solutions for 6, 7, 8, 9, 10, 11, and 16 points [4, 5]. This Demonstration contains those solutions, as well as the best known solutions up to 128 points. Oleg Vlasii improved many of these values.

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]

DETAILS

The unit-rod polyhedron shows a rod between all vertex pairs a unit distance apart.
The unit-star picture builds polygons from half-unit rods meeting at a vertex.
The unit-length graph shows how vertices a unit distance apart are connected.
The planar vertex map puts the vertices on a sphere, then unrolls the sphere into a planar form.
In the supported triangles image, all vertices of a blue triangle (with brown number) are at distance 1 from an opposing vertex with a matching green number.
The Initialization section contains various programs that may be able to improve some of the solutions.
References
[1] B. Kind and P. Kleinschmidt, "On the Maximal Volume of Convex Bodies with Few Vertices," Journal of Combinatorial Theory, Series A, 21(1) 1976 pp. 124–128. doi:10.1016/0097-3165(76)90056-X.
[2] A. Klein and M. Wessler, "The Largest Small -dimensional Polytope with Vertices," Journal of Combinatorial Theory, Series A, 102(2), 2003 pp. 401–409. doi:10.1016/S0097-3165(03)00054-2.
[3] A. Klein and M. Wessler, "A Correction to 'The Largest Small -dimensional Polytope with Vertices,'" Journal of Combinatorial Theory, Series A, 112(1), 2005 pp. 173–174. doi:10.1016/j.jcta.2005.06.001.
[4] E. Pegg Jr. "Biggest Little Polyhedra" from Wolfram Community—A Wolfram Web Resource. (Oct 28, 2015) community.wolfram.com/groups/-/m/t/463699.
[5] E. Pegg Jr. "Biggest Little Polyhedron—New Solutions in Combinatorial Geometry" from Wolfram Blog—A Wolfram Web Resource. (May 20, 2015) blog.wolfram.com/2015/05/20/biggest-little-polyhedronnew-solutions-in-combinatorial-geometry.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.









 
RELATED RESOURCES
Mathematica »
The #1 tool for creating Demonstrations
and anything technical.
Wolfram|Alpha »
Explore anything with the first
computational knowledge engine.
MathWorld »
The web's most extensive
mathematics resource.
Course Assistant Apps »
An app for every course—
right in the palm of your hand.
Wolfram Blog »
Read our views on math,
science, and technology.
Computable Document Format »
The format that makes Demonstrations
(and any information) easy to share and
interact with.
STEM Initiative »
Programs & resources for
educators, schools & students.
Computerbasedmath.org »
Join the initiative for modernizing
math education.
Step-by-Step Solutions »
Walk through homework problems one step at a time, with hints to help along the way.
Wolfram Problem Generator »
Unlimited random practice problems and answers with built-in step-by-step solutions. Practice online or make a printable study sheet.
Wolfram Language »
Knowledge-based programming for everyone.
Powered by Wolfram Mathematica © 2017 Wolfram Demonstrations Project & Contributors  |  Terms of Use  |  Privacy Policy  |  RSS Give us your feedback
Note: To run this Demonstration you need Mathematica 7+ or the free Mathematica Player 7EX
Download or upgrade to Mathematica Player 7EX
I already have Mathematica Player or Mathematica 7+