Concept

Crease assignment — where it appears

Which of a pattern's creases are mountains and which are valleys, taken together as one object. The geometry of a pattern fixes where the paper goes and the assignment fixes which way each fold turns, so two patterns with the same creases and different assignments are different objects.

Named by 23 essays across 6 fields — each of them below, with the objects they name alongside it.

counting rules and counting objects are different measurementsrepeating rulesnine binary choices, one per crease of the repeating unit512pass on a small patchevery vertex of a two-by-two patch satisfies every condition56pass on a larger oneand on a patch that contains all four kinds of vertex32folded objectscounted by comparing the folded panels, not the letters1

Thirty-two rules, one object

Five hundred and twelve repeating rules for the waterbomb tessellation, fifty-six that pass on a small patch, thirty-two that pass on one containing every kind of vertex. Fold all thirty-two and compare their panels: the same panels, in the same places, with the same areas, every time. The rules are thirty-two labels on one object, and a count of them has counted the labels.

tessellation · Waterbomb
uncut: 4 vertices inside the paper, 6.3% of letterings admittedcut a crease with an interior vertex at each end25.0% admitted2 vertexes released · 4× the share · 4 such creases, all alikecut a crease that already reaches the edge12.5% admitted1 vertex released · 2× the share · 8 such creases, all alikea released vertex is one the four conditions no longer reach, and each is worth a factor of two

A cut is a licence

What a cut buys is usually described in words — freedom, release, a shape a fold cannot reach. It can be counted, and the unit is vertices. Cutting one crease of a square twist turns two interior vertices into vertices no theorem applies to, and the share of letterings the pattern admits goes up by a factor of two for each vertex released: exactly, on every cut tried.

material · Kirigami
what is recorded, against what is left to the folderThe preliminary base8 panels · 15 bits of orderThe Miura fold24 panels · 79 bits of orderThe square twist9 panels · 18 bits of orderThe hexagon twist13 panels · 33 bits of orderThe Yoshimura pattern65 panels · 302 bits of orderFold and cut — the triangle7 panels · 12 bits of orderThe tapered corrugation28 panels · 98 bits of orderThe waterbomb tessellation52 panels · 226 bits of orderthe pattern, as every format records itthe order of the panels, which none of them does

The half no notation records

Every notation this subject has invented writes down the crease pattern or the sequence of folds, and the crease pattern is the half that does not decide the folded object. The field's interchange format has a place for the other half and nothing fills it in — including the files published here, which carry every vertex, edge and letter of a Yoshimura and none of the three hundred bits that would say which of its layer orders the folded object is.

history · Notation
the square twist, sieved three timesevery lettering4,0962 to the 12passes every vertex2566.3% of themletters are consistent2524 force a loop of panelshas a folded state80.20% of themthe bars are on one scale, so the last one is the size of the answer against the size of the question

The lettering that folds nowhere

The conditions at a vertex admit 256 letterings of the square twist. Eight of them have a folded state. The other 248 satisfy developability, Kawasaki, Maekawa and the big-little-big lemma at every vertex of the pattern and cannot be folded by anyone — and this site printed one of them for years, at true scale, with instructions to fold it first.

flat-folding · Flat-foldability
the bar is the draws whose letters do not contradict themselvesa loop of panels is a proof that no flat folded state exists, and it costs one passone square twist39 of 409 panels · 12 creasesone hexagon twist40 of 4013 panels · 18 creasesa small square tiling24 of 4049 panels · 72 creasesthe square tiling7 of 4049 panels · 84 creasesthe patch a propagation returns first is not a draw and has no reason to be among these

The tiling the unit could not promise

Every twist on this site carries the same caveat: the unit is verified and the plane is not, because deciding a whole pattern is intractable. There is one thing about a whole pattern that costs a single pass over its crease list, and it says no. The square twist tiling was drawn with a lettering that contains a loop of twenty-eight panels, so the patch on this site had no flat folded state at all — and only seven of forty independent redraws avoid one.

tessellation · Twists
the bar is the number of foldings, on a logarithmic scaleboth routes give the number printed; a disagreement anywhere would be a defect in one of them2 × 122 letterings · 1 creases3 × 164 letterings · 2 creases4 × 1168 letterings · 3 creases5 × 15016 letterings · 4 creases6 × 114432 letterings · 5 creases2 × 288 letterings · 4 creases3 × 26032 letterings · 7 creases4 × 2320128 letterings · 10 creases3 × 31,368256 letterings · 12 creasesa strip of stamps is the one-row case, and the classical sequence 2, 6, 16, 50, 144 is the top of the table

The map counted from the layers

The classical map-folding counts are computed from a rule that never places a panel: work out which edge of the folded square each fold wraps around, and refuse the orderings that interleave two folds at one edge. Place the panels instead and order them by the general non-crossing rules, and the same numbers come out — 2, 6, 16, 50, 144, 8, 60, 320, 1368 — on nine sizes, by machinery that shares no line of code with the first.

complexity · Map folding
the bar is the letterings with a folded statethe row is how many times the letter changes going round the central polygonthe ring reads as one letter032 pass every vertex · 28 have no order2 changes round the ring8192 pass every vertex · 184 have no order4 changes round the ring032 pass every vertex · 32 have no ordera twist looks like a twist when the ring reads as one letter, which is why this was never checked

Taught with a wrong reason

Four mountains and four valleys is what the preliminary base's symmetry suggests and Maekawa forbids it; a twist looks like a twist when its central ring reads as one letter, and no such lettering folds; a tessellation is verified because its unit is, and a forty-nine-panel patch of one had no folded state at all. In each case the conclusion taught is right and the reason offered for it is not, and the site that repeats them is this one.

history · Pedagogy
the vertex nobody listedthe two lines meet at 22.9°sectors 157.1° 22.9° 157.1° 22.9°alternating sums 314.2° and 45.8°Kawasaki fails — it holds only at a right angle2 mountain and 2 valleyMaekawa fails — a crossing can only be 4–0, 2–2 or 0–4mountainvalleyraw edge

Two creases that cross

A crossing is four creases at a point, so the four conditions of the subject apply to it — and three of them can be satisfied. It is developable at every angle, it satisfies the big-little-big lemma whenever its two lines carry different letters, and it satisfies Kawasaki's condition when the lines meet squarely. Maekawa's refuses it always, at every angle and under every lettering, because a crossing's four spokes belong to two creases and can only be four and none, two and two, or none and four.

flat-folding · As drawn
the bar is how far apart two routes to one panel end up, before the cut3 creases1.751.75 apart · cut open, 0e+05 creases1.591.59 apart · cut open, 0e+07 creases1.431.43 apart · cut open, 0e+09 creases1.321.32 apart · cut open, 0e+011 creases1.241.24 apart · cut open, 0e+0after one cut from the hole to the rim, every one of them places to rounding — with no crease changed

A cut that reaches the edge

A ring of paper with three creases running from its hole to its rim satisfies every condition the subject has — vacuously, because it has no interior vertex at all — and cannot be folded: its panels take no two colours and the two routes to one of them end up 1.75 sheet widths apart. One cut from the hole to the edge, crossing no crease and changing no letter, and it folds exactly. The cut removes an adjacency, which is the one thing neither a fold nor an edge can do.

material · Kirigami
the bar is how many creases the found lettering writes differentlymeasured against the lettering the pattern's own construction producedthe square patch4545 of 84 creases · 31 of them buriedthe elongated patch6666 of 106 creases · 42 of them buriedthe hexagonal patch6767 of 142 creases · 45 of them buriedthe triangular patch8787 of 142 creases · 65 of them buriedthe rhombille patch155155 of 282 creases · 117 of them burieda buried crease has an interior vertex at each end, and no legal move ever changes one

One solution of a search nobody ran

A crease pattern arrives with its letters already on it, and they look like part of the drawing. They are not. Every construction here ends in a propagation, a propagation ends wherever its first guess took it, and the lettering that comes out differs from the one a search finds on between a half and three-fifths of the creases — on patterns whose own letters are perfectly good.

flat-folding · As drawn
the same 2×2 glued cell, searched under two rulesa cycle is a contradictiona cycle whose steps add to zero isand what the loops dothe square gridnothing, in 359 nodesevery loop travels (2 directions)the triangular gridnothing, in 12,143455 nodesevery loop travels (2 directions)the honeycombnothing, in 9,6191,043 nodesevery loop travels (3 directions)the elongated triangular tilingnothing, in 9,123162 nodesevery loop travels (5 directions)the rhombille tilingunfinished at 200,000unfinished at 200,000“nothing, in n” is an exhausted search: a proof that the pattern has no consistent lettering, which is false

A loop that goes somewhere

Every crease says which of its two panels lies above the other, and a loop in those statements is a proof that the pattern has no flat folded state. On a sheet with no edge that sentence is false. The loops of a periodic pattern carry a lattice step each, and a loop that ends one cell to the right is not a contradiction — it is a stack of paper with no bottom layer.

flat-folding · Layer multiplicity
the impossible lettering, on ordinary patchessquare ×140 creases16 vertices · every condition holds · no forced loopsquare ×2144 creases64 vertices · every condition holds · no forced loopsquare ×3312 creases144 vertices · every condition holds · no forced looptriangular ×1116 creases48 vertices · every condition holds · no forced looptriangular ×2424 creases192 vertices · every condition holds · no forced loophexagonal ×1116 creases48 vertices · every condition holds · no forced loophexagonal ×2424 creases192 vertices · every condition holds · no forced loophexagonal ×3924 creases432 vertices · every condition holds · no forced loopelongated ×1184 creases80 vertices · every condition holds · no forced loopelongated ×2688 creases320 vertices · every condition holds · no forced loopthe bar is the crease count; the note is what the ordinary checks said

The lettering that was proved impossible

A search closed its whole tree on a glued square tessellation and reported that no mountain-and-valley assignment of it is consistent. Written onto ordinary patches of one, four and nine periods and handed to the four vertex theorems and a folded sheet rebuilt from scratch, the assignment it says cannot exist passes every check, on four tilings, up to fifteen hundred creases.

flat-folding · Flat-foldability
what a cut adds, in letterssquare ×148 creases become 12 · 4 vertices either waysquare ×2832 creases become 40 · 16 vertices either waysquare ×31272 creases become 84 · 36 vertices either waytriangular ×11024 creases become 34 · 12 vertices either waytriangular ×22096 creases become 116 · 48 vertices either waytriangular ×330216 creases become 246 · 108 vertices either wayhexagonal ×11024 creases become 34 · 12 vertices either wayhexagonal ×22096 creases become 116 · 48 vertices either wayhexagonal ×330216 creases become 246 · 108 vertices either wayelongated ×11240 creases become 52 · 20 vertices either wayelongated ×224160 creases become 184 · 80 vertices either wayelongated ×336360 creases become 396 · 180 vertices either wayrhombille ×11248 creases become 60 · 24 vertices either wayrhombille ×224192 creases become 216 · 96 vertices either wayrhombille ×336432 creases become 468 · 216 vertices either waythe bar is how many creases the cut divides; nothing else about the two sheets differs

The rim is four letters a cell

Cut a rectangle out of a tessellation and it asks exactly the vertices the tessellation asks, exactly the same questions. What it adds is four free letters for every period of edge — the creases the cut divides, which become two independently answerable creases instead of one. Eight letters on a two-period square, sixteen on a four-period one, and nothing else about the two objects differs at all.

flat-folding · Boundary
5 creases on a Möbius bandthe panels take two coloursseamthe same seam12345the right edge onto the left, turned over5 creases, 5 panelsinterior vertices: 0two-coloursoff by 4.000 of a widthand turn the paper the right waymountainvalleyraw edge

The band that needs an odd number

A Möbius band is the first sheet in this collection with one side, and the consequence is sharper than a reversed parity. Mountain and valley are defined relative to a side, so on a sheet with no consistent side a crease has no letter — and Maekawa's condition survives the loss while the assignment it is about does not.

flat-folding · Two-colourability
the Miura, 2×2 cellsone drawing, four sheetscutoutgluedacrossgluedalonggluedboth waysvertices8888free letters22182016panels1510128V − E + F1000the vertex row is the control: identifying edges can neither make nor destroy a vertexand Euler's number is the cheapest check that the gluing did what it says

Half a rim

A rectangle of tessellation cut out of the plane has four edges; glued into a torus it has none. Gluing one pair and leaving the other gives the middle of the scale — the same drawing, the same vertices, the same conditions asked of them, and exactly half the rim. What the rim costs turns out to be measurable per edge rather than only at the ends.

flat-folding · Boundary
letters saved by gluing, and the two halves of itthe grid ×121 across + 1 along = 2 · 4 letters cut, 2 gluedthe grid ×242 across + 2 along = 4 · 12 letters cut, 8 gluedthe Miura ×132 across + 1 along = 3 · 7 letters cut, 4 gluedthe Miura ×264 across + 2 along = 6 · 22 letters cut, 16 gluedthe Yoshimura ×164 across + 2 along = 6 · 12 letters cut, 6 gluedthe Yoshimura ×2128 across + 4 along = 12 · 36 letters cut, 24 gluedone comparison says the rim costs something; four say the price is per edge

The rim adds up

What one glued pair of a cell's edges saves in free letters is what the other pair saves, and gluing both saves the sum. That is a rate rather than an observation, it is the form of the claim two objects could never support, and it is what makes 'the rim costs four letters a cell' a statement about tessellations rather than about one drawing.

flat-folding · Boundary
nodes of search per panel, as the rim goesthe grid ×1 cut1.004 nodes · 4 panels · 4 lettersthe grid ×2 cut1.009 nodes · 9 panels · 12 lettersthe grid ×2 cyl x1.177 nodes · 6 panels · 10 lettersthe grid ×2 cyl y1.177 nodes · 6 panels · 10 lettersthe grid ×2 torus1.506 nodes · 4 panels · 8 lettersthe grid ×3 cut1.0016 nodes · 16 panels · 24 lettersthe Miura ×1 cut1.006 nodes · 6 panels · 7 lettersthe Miura ×1 cyl y1.255 nodes · 4 panels · 6 lettersthe Miura ×2 cut1.0015 nodes · 15 panels · 22 lettersthe Miura ×2 cyl x1.1011 nodes · 10 panels · 18 lettersthe Miura ×2 cyl y1.0813 nodes · 12 panels · 20 lettersthe Miura ×2 torus1.2510 nodes · 8 panels · 16 lettersthe Miura ×3 cut1.0028 nodes · 28 panels · 45 lettersthe Miura ×3 cyl y1.0425 nodes · 24 panels · 42 lettersthe Yoshimura ×1 cut0.9110 nodes · 11 panels · 12 lettersthe Yoshimura ×1 cyl y1.139 nodes · 8 panels · 10 lettersthe Yoshimura ×2 cut0.9728 nodes · 29 panels · 36 lettersthe Yoshimura ×2 cyl y1.0024 nodes · 24 panels · 32 lettersthe Yoshimura ×3 cut0.9653 nodes · 55 panels · 72 lettersthe Yoshimura ×3 cyl x1.0042 nodes · 42 panels · 60 lettersthe Yoshimura ×3 cyl y0.9445 nodes · 48 panels · 66 lettersthe Yoshimura ×3 torus1.0036 nodes · 36 panels · 54 lettersfewer panels to divide by, and the same argument to settle

One node per panel, with the rim gone

A rectangle of repeating pattern cut out of the plane costs exactly one node of search per panel, on every family and at every size. Take the rim away and the total falls and the cost per panel rises, because the letters that were removed were the ones that could not be wrong.

tessellation · Miura
what each sheet costs, per panel — a square twistcut out ×10.5565 nodes on 9 panels · 12 lettersglued across ×10.6674 nodes on 6 panels · 10 lettersglued along ×10.6674 nodes on 6 panels · 10 lettersglued both ways ×10.7503 nodes on 4 panels · 8 letterscut out ×20.52013 nodes on 25 panels · 40 lettersglued across ×20.55011 nodes on 20 panels · 36 lettersglued along ×20.55011 nodes on 20 panels · 36 lettersglued both ways ×20.5639 nodes on 16 panels · 32 letterscut out ×30.61230 nodes on 49 panels · 84 lettersglued across ×32.02485 nodes on 42 panels · 78 lettersglued along ×30.57124 nodes on 42 panels · 78 lettersglued both ways ×317.361625 nodes on 36 panels · 72 lettersthe letters go down as the rim goes and the cost per panel goes up

Half the slack

Gluing one pair of a cell's edges removes half the free letters and costs almost nothing. Gluing the second pair removes the other half and costs three orders of magnitude. The letters go linearly and the search does not, and the reason is that the last free letter is worth more than all the others.

complexity · Search order
the Yoshimura, 2×2 cellsone drawing, four sheetscutoutgluedacrossgluedalonggluedboth waysvertices8888free letters36283224panels29202416V − E + F1000the vertex row is the control: identifying edges can neither make nor destroy a vertexand Euler's number is the cheapest check that the gluing did what it says

Which pair is glued

A cell's two cylinders have the same Euler number, the same amount of rim and the same name. On a symmetric drawing they have identical counts of letters, panels and vertices — and searching them costs twenty-four nodes one way and eighty-five the other. Half the rim is a description of the topology and not of the object.

complexity · Search order
a square twist, 2×2 cellsone drawing, four sheetscutoutgluedacrossgluedalonggluedboth waysvertices16161616free letters40363632panels25202016V − E + F1000the vertex row is the control: identifying edges can neither make nor destroy a vertexand Euler's number is the cheapest check that the gluing did what it says

A tessellation on a cylinder

A twist tessellation has been drawn here as a patch and as a torus, and never as anything in between. Gluing one pair of a cell's edges gives the family its first sheet with exactly two edges — the shape every folded tube actually has, and the only object in the collection that can say whether the rim's cost is linear in how much rim there is.

tessellation · Twists
ruling out the square cell's loops, one direction at a timewhat is left splits248 arcs go, 24 remaindirection (1, 0)102 arcs go, 10 remainwhat is left splits010 arcs go, 0 remaindirection (-1, 0)102 arcs go, 10 remainwhat is left splits010 arcs go, 0 remainthe bar is how many arcs are still in play after the step

The arc that arrived twice

Which of two panels a crease calls its near one is decided by the order a face walk happened to number them, and the mirrored record is the same relation. Except on one sheet, where it is not — and that sheet turned out to be the one whose folded state comes back the other way up, which is how a duplicate in a graph became a diagnosis.

flat-folding · Layer multiplicity
the period cell of the gridone period, with its neighbours round it1 interior vertices in the cell4 crease pieces drawnperiod 1.000 × 1.000one square, because a grid repeats at every linethe cell is a rectangle of ordinary paper until somebody says its edges are one edge

A grid glued

Box pleating is the designer's grid: every crease on a line, every angle a right angle or forty-five degrees, and a whole design method built on the convenience of it. Roll the grid into a tube and half the column counts stop folding, on a pattern whose whole selling point is that it always works.

design · Box pleating
the impossible lettering, on ordinary patchessquare ×140 creases16 vertices · every condition holds · no forced loopsquare ×2144 creases64 vertices · every condition holds · no forced loopsquare ×3312 creases144 vertices · every condition holds · no forced looptriangular ×1116 creases48 vertices · every condition holds · no forced looptriangular ×2424 creases192 vertices · every condition holds · no forced loophexagonal ×1116 creases48 vertices · every condition holds · no forced loophexagonal ×2424 creases192 vertices · every condition holds · no forced loophexagonal ×3924 creases432 vertices · every condition holds · no forced loopthe bar is the crease count; the note is what the ordinary checks said

The symmetry a gluing adds

A patch of a tessellation has whatever symmetry its outline allows — a few reflections, a rotation or two. Glue its edges and it acquires translations, and a lettering of the glued sheet has to be invariant under them. That is a much stronger requirement than a lettering of the patch, and it is why one answer covers every patch at once.

design · Symmetry

Named alongside it

The objects these essays reach for when they reach for this one.

GluingBoundaryPanelPeriodicityLayer orderingTessellationUnit cellInterior vertexPatchAssignmentFlat-foldabilityFolded state

All concepts