Triaugmented triangular prism

(Redirected from Fritsch graph)

The triaugmented triangular prism, in geometry, is a convex polyhedron with 14 equilateral triangles as its faces. It can be constructed from a triangular prism by attaching equilateral square pyramids to each of its three square faces. The same shape is also called the tetrakis triangular prism,[1] tricapped trigonal prism,[2] tetracaidecadeltahedron,[3][4] or tetrakaidecadeltahedron;[1] these last names mean a polyhedron with 14 triangular faces. It is an example of a deltahedron, composite polyhedron, and Johnson solid.

Triaugmented triangular prism
TypeDeltahedron,
Johnson
J50J51J52
Faces14 triangles
Edges21
Vertices9
Vertex configuration
Symmetry group
Dihedral angle (degrees)109.5°
144.7°
169.5°
Dual polyhedronAssociahedron
Propertiesconvex,
composite
Net

The edges and vertices of the triaugmented triangular prism form a maximal planar graph with 9 vertices and 21 edges, called the Fritsch graph. It was used by Rudolf and Gerda Fritsch to show that Alfred Kempe's attempted proof of the four color theorem was incorrect. The Fritsch graph is one of only six graphs in which every neighborhood is a 4- or 5-vertex cycle.

The dual polyhedron of the triaugmented triangular prism is an associahedron, a polyhedron with four quadrilateral faces and six pentagons whose vertices represent the 14 triangulations of a regular hexagon. In the same way, the nine vertices of the triaugmented triangular prism represent the nine diagonals of a hexagon, with two vertices connected by an edge when the corresponding two diagonals do not cross. Other applications of the triaugmented triangular prism appear in chemistry as the basis for the tricapped trigonal prismatic molecular geometry, and in mathematical optimization as a solution to the Thomson problem and Tammes problem.

Construction

edit
 
3D model of the triaugmented triangular prism

The triaugmented triangular prism is a composite polyhedron, meaning it can be constructed by attaching equilateral square pyramids to each of the three square faces of a triangular prism, a process called augmentation.[5][6] These pyramids cover each square, replacing it with four equilateral triangles, so that the resulting polyhedron has 14 equilateral triangles as its faces. A polyhedron with only equilateral triangles as faces is called a deltahedron. There are only eight different convex deltahedra, one of which is the triaugmented triangular prism.[7][8] More generally, the convex polyhedra in which all faces are regular polygons are called the Johnson solids, and every convex deltahedron is a Johnson solid. The triaugmented triangular prism is numbered among the Johnson solids as  .[9]

One possible system of Cartesian coordinates for the vertices of a triaugmented triangular prism, giving it edge length 2, is:[1]  

Properties

edit

A triaugmented triangular prism with edge length   has surface area[10]   the area of 14 equilateral triangles. Its volume,[10]   can be derived by slicing it into a central prism and three square pyramids, and adding their volumes.[10]

It has the same three-dimensional symmetry group as the triangular prism, the dihedral group   of order twelve. Its dihedral angles can be calculated by adding the angles of the component pyramids and prism. The prism itself has square-triangle dihedral angles   and square-square angles  . The triangle-triangle angles on the pyramid are the same as in the regular octahedron, and the square-triangle angles are half that. Therefore, for the triaugmented triangular prism, the dihedral angles incident to the degree-four vertices, on the edges of the prism triangles, and on the square-to-square prism edges are, respectively,[11]  

Fritsch graph

edit
 
The Fritsch graph and its dual map. For the partial 4-coloring shown, the red–green and blue–green Kempe chains cross. It is not possible to free a color for the uncolored center region by swapping colors in a single chain, contradicting Alfred Kempe's false proof of the four color theorem.

The graph of the triaugmented triangular prism has 9 vertices and 21 edges. It was used by Fritsch & Fritsch (1998) as a small counterexample to Alfred Kempe's false proof of the four color theorem using Kempe chains, and its dual map was used as their book's cover illustration.[12] Therefore, this graph has subsequently been named the Fritsch graph.[13] An even smaller counterexample, called the Soifer graph, is obtained by removing one edge from the Fritsch graph (the bottom edge in the illustration here).[13][14]

The Fritsch graph is one of only six connected graphs in which the neighborhood of every vertex is a cycle of length four or five. More generally, when every vertex in a graph has a cycle of length at least four as its neighborhood, the triangles of the graph automatically link up to form a topological surface called a Whitney triangulation. These six graphs come from the six Whitney triangulations that, when their triangles are equilateral, have positive angular defect at every vertex. This makes them a combinatorial analogue of the positively curved smooth surfaces. They come from six of the eight deltahedra—excluding the two that have a vertex with a triangular neighborhood. As well as the Fritsch graph, the other five are the graphs of the regular octahedron, regular icosahedron, pentagonal bipyramid, snub disphenoid, and gyroelongated square bipyramid.[15]

Dual associahedron

edit
 
Dual polyhedron of the triaugmented triangular prism

The dual polyhedron of the triaugmented triangular prism has a face for each vertex of the triaugmented triangular prism, and a vertex for each face. It is an enneahedron (that is, a nine-sided polyhedron)[16] that can be realized with three non-adjacent square faces, and six more faces that are congruent irregular pentagons.[17] It is also known as an order-5 associahedron, a polyhedron whose vertices represent the 14 triangulations of a regular hexagon.[16] A less-symmetric form of this dual polyhedron, obtained by slicing a truncated octahedron into four congruent quarters by two planes that perpendicularly bisect two parallel families of its edges, is a space-filling polyhedron.[18]

More generally, when a polytope is the dual of an associahedron, its boundary (a simplicial complex of triangles, tetrahedra, or higher-dimensional simplices) is called a "cluster complex". In the case of the triaugmented triangular prism, it is a cluster complex of type  , associated with the   Dynkin diagram      , the   root system, and the   cluster algebra.[19] The connection with the associahedron provides a correspondence between the nine vertices of the triaugmented triangular prism and the nine diagonals of a hexagon. The edges of the triaugmented triangular prism correspond to pairs of diagonals that do not cross, and the triangular faces of the triaugmented triangular prism correspond to the triangulations of the hexagon (consisting of three non-crossing diagonals). The triangulations of other regular polygons correspond to polytopes in the same way, with dimension equal to the number of sides of the polygon minus three.[16]

Applications

edit

In the geometry of chemical compounds, it is common to visualize an atom cluster surrounding a central atom as a polyhedron—the convex hull of the surrounding atoms' locations. The tricapped trigonal prismatic molecular geometry describes clusters for which this polyhedron is a triaugmented triangular prism, although not necessarily one with equilateral triangle faces.[2] For example, the lanthanides from lanthanum to dysprosium dissolve in water to form cations surrounded by nine water molecules arranged as a triaugmented triangular prism.[20]

In the Thomson problem, concerning the minimum-energy configuration of   charged particles on a sphere, and for the Tammes problem of constructing a spherical code maximizing the smallest distance among the points, the minimum solution known for   places the points at the vertices of a triaugmented triangular prism with non-equilateral faces, inscribed in a sphere. This configuration is proven optimal for the Tammes problem, but a rigorous solution to this instance of the Thomson problem is not known.[21]

See also

edit

References

edit
  1. ^ a b c Sloane, N. J. A.; Hardin, R. H.; Duff, T. D. S.; Conway, J. H. (1995), "Minimal-energy clusters of hard spheres", Discrete & Computational Geometry, 14 (3): 237–259, doi:10.1007/BF02570704, MR 1344734, S2CID 26955765
  2. ^ a b Kepert, David L. (1982), "Polyhedra", Inorganic Chemistry Concepts, vol. 6, Springer, pp. 7–21, doi:10.1007/978-3-642-68046-5_2, ISBN 978-3-642-68048-9
  3. ^ Burgiel, Heidi (2015), "Unit origami: star-building on deltahedra", in Delp, Kelly; Kaplan, Craig S.; McKenna, Douglas; Sarhangi, Reza (eds.), Proceedings of Bridges 2015: Mathematics, Music, Art, Architecture, Culture, Phoenix, Arizona: Tessellations Publishing, pp. 585–588, ISBN 978-1-938664-15-1
  4. ^ Pugh, Anthony (1976), Polyhedra: A Visual Approach, University of California Press, p. 31, ISBN 9780520030565; see table, line 35
  5. ^ Timofeenko, A. V. (2009), "Convex Polyhedra with Parquet Faces" (PDF), Docklady Mathematics, 80 (2): 720–723, doi:10.1134/S1064562409050238
  6. ^ Trigg, Charles W. (1978), "An infinite class of deltahedra", Mathematics Magazine, 51 (1): 55–57, doi:10.1080/0025570X.1978.11976675, JSTOR 2689647, MR 1572246
  7. ^ Freudenthal, H.; van der Waerden, B. L. (1947), "On an assertion of Euclid", Simon Stevin, 25: 115–121, MR 0021687
  8. ^ Cundy, H. Martyn (December 1952), "Deltahedra", The Mathematical Gazette, 36 (318): 263–266, doi:10.2307/3608204, JSTOR 3608204, MR 0051525, S2CID 250435684
  9. ^ Francis, Darryl (August 2013), "Johnson solids & their acronyms", Word Ways, 46 (3): 177
  10. ^ a b c Berman, Martin (1971), "Regular-faced convex polyhedra", Journal of the Franklin Institute, 291 (5): 329–352, doi:10.1016/0016-0032(71)90071-8, MR 0290245; see Table IV, line 71, p. 338
  11. ^ Johnson, Norman W. (1966), "Convex polyhedra with regular faces", Canadian Journal of Mathematics, 18: 169–200, doi:10.4153/CJM-1966-021-8, MR 0185507, S2CID 122006114; see Table III, line 51
  12. ^ Fritsch, Rudolf; Fritsch, Gerda (1998), The Four-Color Theorem: History, Topological Foundations, and Idea of Proof, New York: Springer-Verlag, pp. 175–176, doi:10.1007/978-1-4612-1720-6, ISBN 0-387-98497-6, MR 1633950
  13. ^ a b Gethner, Ellen; Kallichanda, Bopanna; Mentis, Alexander; Braudrick, Sarah; Chawla, Sumeet; Clune, Andrew; Drummond, Rachel; Evans, Panagiota; Roche, William; Takano, Nao (October 2009), "How false is Kempe's proof of the Four Color Theorem? Part II", Involve: A Journal of Mathematics, 2 (3), Mathematical Sciences Publishers: 249–265, doi:10.2140/involve.2009.2.249
  14. ^ Soifer, Alexander (2008), The Mathematical Coloring Book, Springer-Verlag, pp. 181–182, ISBN 978-0-387-74640-1
  15. ^ Knill, Oliver (2019), A simple sphere theorem for graphs, arXiv:1910.02708
  16. ^ a b c Fomin, Sergey; Reading, Nathan (2007), "Root systems and generalized associahedra", in Miller, Ezra; Reiner, Victor; Sturmfels, Bernd (eds.), Geometric combinatorics, IAS/Park City Mathematics Series, vol. 13, Providence, Rhode Island: American Mathematical Society, pp. 63–131, arXiv:math/0505518, doi:10.1090/pcms/013/03, MR 2383126, S2CID 11435731; see Definition 3.3, Figure 3.6, and related discussion
  17. ^ Amir, Yifat; Séquin, Carlo H. (2018), "Modular toroids constructed from nonahedra", in Torrence, Eve; Torrence, Bruce; Séquin, Carlo; Fenyvesi, Kristóf (eds.), Proceedings of Bridges 2018: Mathematics, Art, Music, Architecture, Education, Culture, Phoenix, Arizona: Tessellations Publishing, pp. 131–138, ISBN 978-1-938664-27-4
  18. ^ Goldberg, Michael (1982), "On the space-filling enneahedra", Geometriae Dedicata, 12 (3): 297–306, doi:10.1007/BF00147314, MR 0661535, S2CID 120914105; see polyhedron 9-IV, p. 301
  19. ^ Barcelo, Hélène; Severs, Christopher; White, Jacob A. (2013), "The discrete fundamental group of the associahedron, and the exchange module", International Journal of Algebra and Computation, 23 (4): 745–762, arXiv:1012.2810, doi:10.1142/S0218196713400079, MR 3078054, S2CID 14722555
  20. ^ Persson, Ingmar (2022), "Structures of Hydrated Metal Ions in Solid State and Aqueous Solution", Liquids, 2 (3): 210–242, doi:10.3390/liquids2030014
  21. ^ Whyte, L. L. (1952), "Unique arrangements of points on a sphere", The American Mathematical Monthly, 59 (9): 606–611, doi:10.1080/00029890.1952.11988207, JSTOR 2306764, MR 0050303