Folding polyiamonds into octahedra

نویسندگان

چکیده

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

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tensors, colours, octahedra

Several theorems in combinatorial convexity admit colourful versions. This survey describes old and new applications of two methods that can give such colourful results. One is the octahedral construction, the other is Sarkaria’s tensor method.

متن کامل

Counting Gluings of Octahedra

Three–dimensional colored triangulations are gluings of tetrahedra whose faces carry the colors 0, 1, 2, 3 and in which the attaching maps between tetrahedra are defined using the colors. This framework makes it possible to generalize the notion of two–dimensional 2p–angulations to three dimensions in a way which is suitable for combinatorics and enumeration. In particular, universality classes...

متن کامل

Folding Polyominoes into (Poly)Cubes

We study the problem of folding a given polyomino S into a polycube C under different folding models, allowing faces of C to be covered multiple times.

متن کامل

New insights into oxidative folding

The oxidoreductase ERO1 (endoplasmic reticulum [ER] oxidoreductin 1) is thought to be crucial for disulfide bond formation in the ER. In this issue, Zito et al. (2010. J. Cell Biol. doi:10.1083/jcb.200911086) examine the division of labor between the two mammalian isoforms of ERO1 (ERO1-alpha and -beta) in oxidative folding. Their analysis reveals a selective role for ERO1-beta in insulin produ...

متن کامل

Higher Order Flexibility of Octahedra

More than hundred years ago R. Bricard determined all continuously ex-ible octahedra. On the other hand, also the geometric characterization of rst-order exible octahedra has been well known for a long time. The objective of this paper is to analyze the cases between, i.e., octahedra which are innnitesimally exible of order n > 1 but not continuously exible. We prove explicit necessary and suuc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computational Geometry: Theory and Applications

سال: 2023

ISSN: ['0925-7721', '1879-081X']

DOI: https://doi.org/10.1016/j.comgeo.2022.101917