×

On the combinatorics of an origami model. (English) Zbl 1205.05099

Summary: We consider the problem of how the assembly process of an origami model, made up of similar pieces, can be completed given that at each step there are several choices. A result is given in the language of graphs that provides a sufficient condition under which assembly of the model will never fail.

MSC:

05C20 Directed graphs (digraphs), tournaments
52B05 Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Frank, A.; Gyarfas, A., How to orient the edges of a graph, (Combinatorics (Keszthely 1976). Combinatorics (Keszthely 1976), Coll. Math. Soc. J. Bolyai, 18 (1976), North-Holland), 353-364 · Zbl 0389.05035
[2] Lengvarszky, Z., Compound platonic polyhedra in origami, Mathematics Magazine, 79, 3, 186-194 (2006) · Zbl 1250.05034
[3] D. Mitchell, Mathematical Origami, Tarquin, 2002; D. Mitchell, Mathematical Origami, Tarquin, 2002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.