Folding Polyiamonds into Octahedra

07/28/2022
by   Eva Stehr, et al.
0

We study polyiamonds (polygons arising from the triangular grid) that fold into the smallest yet unstudied platonic solid – the octahedron. We show a number of results. Firstly, we characterize foldable polyiamonds containing a hole of positive area, namely each but one polyiamond is foldable. Secondly, we show that a convex polyiamond folds into the octahedron if and only if it contains one of five polyiamonds. We thirdly present a sharp size bound: While there exist unfoldable polyiamonds of size 14, every polyiamond of size at least 15 folds into the octahedron. This clearly implies that one can test in polynomial time whether a given polyiamond folds into the octahedron. Lastly, we show that for any assignment of positive integers to the faces, there exist a polyiamond that folds into the octahedron such that the number of triangles covering a face is equal to the assigned number.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/09/2021

Uniform intersecting families with large covering number

A family ℱ has covering number τ if the size of the smallest set interse...
research
08/21/2017

Helly Numbers of Polyominoes

We define the Helly number of a polyomino P as the smallest number h suc...
research
10/09/2017

Computing metric hulls in graphs

We prove that, given a closure function the smallest preimage of a close...
research
12/08/2017

Tilings of the plane with unit area triangles of bounded diameter

There exist tilings of the plane with pairwise noncongruent triangles of...
research
09/04/2023

On the size of irredundant propagation complete CNF formulas

We investigate propagation complete (PC) CNF formulas for a symmetric de...
research
06/07/2020

On Hermitian varieties in PG(6,q^2)

In this paper we characterize the non-singular Hermitian variety ℋ(6,q^2...
research
12/26/2017

Folding Polyominoes into (Poly)Cubes

We study the problem of folding a polyomino P into a polycube Q, allowin...

Please sign up or login with your details

Forgot password? Click here to reset