On polyhedral realization with isosceles triangles

DOI10.1007/S00373-021-02314-9MaRDI QIDQ2042206zbMATH OpenOpenAlexFDO

Authors David Eppstein

Publication date 28 July 2021

Published in Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2009.00116

zbMATH Keywords

convex polyhedronisosceles trianglemonohedral polyhedronpolyhedral graphsimplicial polytope

Mathematics Subject Classification ID

Polyhedra and polytopes; regular figures, division of spaces (51M20) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Three-dimensional polytopes (52B10) Tilings in (n) dimensions (aspects of discrete geometry) (52C22)

Abstract: Answering a question posed by Joseph Malkevitch, we prove that there exists a polyhedral graph, with triangular faces, such that every realization of it as the graph of a convex polyhedron includes at least one face that is a scalene triangle. Our construction is based on Kleetopes, and shows that there exists an integer $i$ such that all convex $i$-iterated Kleetopes have a scalene face. However, we also show that all Kleetopes of triangulated polyhedral graphs have non-convex non-self-crossing realizations in which all faces are isosceles. We answer another question of Malkevitch by observing that a spherical tiling of Dawson (2005) leads to a fourth infinite family of convex polyhedra in which all faces are congruent isosceles triangles, adding one to the three families previously known to Malkevitch. We prove that the graphs of convex polyhedra with congruent isosceles faces have bounded diameter and have dominating sets of bounded size.

Recommendations

• A convex polyhedron which is not equifacettable
• The rigidity theorem and the deltahedra
• Random realization of polyhedral graphs as deltahedra
• A note on isosceles planar graph drawing
• Icosahedra constructed from congruent triangles

Cites work

• A convex polyhedron which is not equifacettable
• An Infinite Class of Deltahedra
• Convex isosceles triangle polyhedra
• Convex Polyhedra
• How to Draw a Graph
• scientific article; zbMATH DE number 3047021 (Why is no real title available?)
• Preassigning the shape of a face
• Simple paths on polyhedra
• Unambiguous polyhedral graphs
• Ununfoldable polyhedra with convex faces
• Voronoi diagrams from convex hulls

Cited in

(7)

• Random realization of polyhedral graphs as deltahedra
• ON COMPUTING ENCLOSING ISOSCELES TRIANGLES AND RELATED PROBLEMS
• Optimal Embedded and Enclosing Isosceles Triangles
• On the biplanarity of blowups
• Construction of toroidal polyhedra corresponding to perfect chains of isosceles tetrahedra
• Polyhedral realization as deltahedra using subgraph isomorphism test
• Tileable surfaces

This page was built for publication: On polyhedral realization with isosceles triangles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2042206)