On Polyhedral Realization with Isosceles Triangles
Open Access
- 11 April 2021
- journal article
- research article
- Published by Springer Nature in Graphs and Combinatorics
- Vol. 37 (4) , 1247-1269
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 (Renaissance Banff, Bridges Conference, pp. 489–496, 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.Keywords
All Related Versions
Funding Information
- University of California, Irvine
This publication has 8 references indexed in Scilit:
- Ununfoldable polyhedra with convex facesComputational Geometry, 2003
- Voronoi diagrams from convex hullsInformation Processing Letters, 1979
- An Infinite Class of DeltahedraMathematics Magazine, 1978
- Preassigning the shape of a facePacific Journal of Mathematics, 1970
- Unambiguous polyhedral graphsIsrael Journal of Mathematics, 1963
- Simple paths on polyhedraPacific Journal of Mathematics, 1963
- How to Draw a GraphProceedings of the London Mathematical Society, 1963
- New Equilateral PolyhedraThe American Mathematical Monthly, 1936