{"id":1141,"date":"2014-12-01T01:00:29","date_gmt":"2014-12-01T01:00:29","guid":{"rendered":"http:\/\/blogs.ams.org\/visualinsight\/?p=1141"},"modified":"2016-09-15T00:13:12","modified_gmt":"2016-09-15T00:13:12","slug":"packing-regular-pentagons","status":"publish","type":"post","link":"https:\/\/blogs.ams.org\/visualinsight\/2014\/12\/01\/packing-regular-pentagons\/","title":{"rendered":"Packing Regular Pentagons"},"content":{"rendered":"
\n
\"Densest<\/a>

Densest Double Lattice Packing of Regular Pentagons – Toby Hudson<\/p><\/div>\n<\/div>\n

This picture by Toby Hudson<\/a> shows the densest known packing of the regular pentagon.<\/p>\n

Surprisingly, this is denser than the corresponding packing of the regular heptagon, discussed previously:<\/p>\n

\u2022 Packing regular heptagons<\/a>.<\/p>\n

For the regular heptagon, the densest known packing has density<\/p>\n

$$ \\frac{2}{97}\\left(-111 + 492 \\cos\\left(\\frac{\\pi}{7}\\right) – 356 \\cos^2 \\left(\\frac{\\pi}{7}\\right)\\right) = 0.89269 \\dots $$<\/p>\n

while for the regular pentagon, the densest known packing, shown above, has density<\/p>\n

$$ \\frac{5-\\sqrt{5}}{3} = 0.92131067… $$<\/p>\n

In 1990, Greg and W\u0142odzimierz Kuperberg showed that this is the densest ‘double-lattice packing’ of the regular pentagon. A lattice packing<\/b> of a shape is one in which all copies of that shape are translates of a fixed copy by lattice vectors. A double-lattice packing<\/b> of a shape is the union of two lattice packings such that a 180\u00b0 rotation about some point interchanges the two packings:<\/p>\n

\u2022 Greg Kuperberg and W\u0142odzimierz Kuperberg, Double-lattice packings of convex bodies in the plane<\/a>, Discrete and Computational Geometry<\/i> 5<\/b> (1990), 389–397.<\/p>\n

\u2022 David Mount, The densest double-lattice packing of a convex polygon<\/a>, DIMACS Series in Discrete Mathematics and Theoretical Computer Science<\/i> 6<\/b> (1991), 245–262.<\/p>\n

In 2016, Hales and Kusner proved it was the densest packing of the regular pentagon, with a computer-assisted verification:<\/p>\n

\u2022 Thomas Hales and Wöden Kusner, Packing of regular pentagons in the plane<\/a>.<\/p>\n

Abstract:<\/b> We show that every packing of congruent regular pentagons in the Euclidean plane has density at most (5\u2212\u221a5)\/3, which is about 0.92. More specifically, this article proves the pentagonal ice-ray conjecture of Henley (1986), and Kuperberg and Kuperberg (1990), which asserts that an optimal packing of congruent regular pentagons in the plane is a double lattice, formed by aligned vertical columns of upward pointing pentagons alternating with aligned vertical columns of downward pointing pentagons. The strategy is based on estimates of the areas of Delaunay triangles. Our strategy reduces the pentagonal ice-ray conjecture to area minimization problems that involve at most four Delaunay triangles. These minimization problems are solved by computer. The computer-assisted portions of the proof use techniques such as interval arithmetic, automatic differentiation, and a meet-in-the-middle algorithm.<\/p><\/blockquote>\n

Puzzle.<\/b> Why is the formula for the density of the densest double lattice packing of the regular heptagon so much more complicated than the formula for the regular pentagon?<\/p>\n

The image above was created by Toby Hudson<\/a> and put on Wikicommons<\/a> with a Creative Commons Attribution-Share Alike 3.0 Unported<\/a> license.<\/p>\n

\n

Visual Insight<\/i> is a place to share striking images that help explain advanced topics in mathematics. I\u2019m always looking for truly beautiful images, so if you know about one, please drop a comment here<\/a> and let me know!<\/p>\n

<\/div>","protected":false},"excerpt":{"rendered":"

This picture by Toby Hudson<\/a> shows the densest known packing of the regular pentagon. <\/p>\n

<\/div>\n","protected":false},"author":66,"featured_media":1142,"comment_status":"open","ping_status":"closed","sticky":true,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[2,5,17,13],"tags":[],"class_list":["post-1141","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-images-library","category-lattices","category-packings","category-polytopes"],"jetpack_featured_media_url":"https:\/\/blogs.ams.org\/visualinsight\/files\/2014\/10\/regular_pentagon_densest_packing.png","jetpack_shortlink":"https:\/\/wp.me\/p42Vmc-ip","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/blogs.ams.org\/visualinsight\/wp-json\/wp\/v2\/posts\/1141","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ams.org\/visualinsight\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ams.org\/visualinsight\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/visualinsight\/wp-json\/wp\/v2\/users\/66"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/visualinsight\/wp-json\/wp\/v2\/comments?post=1141"}],"version-history":[{"count":9,"href":"https:\/\/blogs.ams.org\/visualinsight\/wp-json\/wp\/v2\/posts\/1141\/revisions"}],"predecessor-version":[{"id":1144,"href":"https:\/\/blogs.ams.org\/visualinsight\/wp-json\/wp\/v2\/posts\/1141\/revisions\/1144"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/visualinsight\/wp-json\/wp\/v2\/media\/1142"}],"wp:attachment":[{"href":"https:\/\/blogs.ams.org\/visualinsight\/wp-json\/wp\/v2\/media?parent=1141"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ams.org\/visualinsight\/wp-json\/wp\/v2\/categories?post=1141"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ams.org\/visualinsight\/wp-json\/wp\/v2\/tags?post=1141"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}