Concept

Crimping — where it appears

Deciding a vertex by folding its smallest sector away between its neighbours and asking the smaller vertex the same question. It is a reduction rather than a test, and it is what settles cases the four local conditions cannot.

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

degreevertices visited per letteringcrimps needed48 of 16 fold32630 of 64 fold1038112 of 256 fold41410420 of 1024 fold2065121584 of 4096 fold12376The work grows by a factor of about 6.0 for every two creases added; the necessity grows by one.

A tie is not a decision

The crimp reduction decides a vertex by folding its smallest sector away, and where two sectors tie for smallest it has no forced move and must try each of them. That search is not rare — on the vertex at the centre of the first base anybody folds it happens for fourteen of the sixteen letterings — and it has never once changed the answer.

flat-folding · Crimping
populationpassfoldhave a gapbranchcut twice at random51 vertices, 13 kinds9.68.020%0%whole multiples of 45°60 vertices, 1 kinds30.019.3100%69%whole multiples of 30°60 vertices, 13 kinds19.713.177%26%a named vertex, jittered60 vertices, 4 kinds8.08.00%0%

Which vertices are the random ones

Every measurement on this site that begins 'over 373 random degree-four vertices' is a statement about a population nobody declared. There is no canonical way to pick a crease pattern at random, four defensible ways of doing it disagree about the same three questions by factors rather than by margins, and the disagreement reaches a sentence this site has published as though it were general.

complexity · Typical instances
8 letterings fold · 1 piece under any two creasesflip two creases anywhere round the vertex, which is the smallest change Maekawa allowsMMVVVVMMMMVVMVVVMVMVMMMVVMVVVMVMMMVMVVVVMMVVMMMMsectors 43° · 110° · 121° · 57° · 16° · 13°one piece: every folding is reachableevery crease at once: stays inside its own piece

Walking between two foldings

The letterings a vertex folds in are always counted and never navigated. Counting says a generic degree-six vertex has eight of them; navigating says that changing any two creases turns any one into any other, and that changing two neighbouring creases does not — and that the vertices which come apart are the ones with no coincidences in them, which is the opposite of what every other measurement here would suggest.

flat-folding · Local moves
a single vertex is always one piece; a pattern with more is notand the number of pieces is decided by the creases that never reach the edge of the paperThe preliminary base1 vertices inside the paper112 letterings admitted1 piece of 1120 creases buried2^0 = 1The square twist4 vertices inside the paper256 letterings admitted16 pieces of 164 creases buried2^4 = 16The hexagon twist6 vertices inside the paper4096 letterings admitted64 pieces of 646 creases buried2^6 = 64Fold and cut — the triangle1 vertices inside the paper30 letterings admitted1 piece of 300 creases buried2^0 = 1

The creases that cannot move

One vertex's foldings are always joined up. A pattern's are not, and the number of pieces they fall into is exactly two to the power of the number of creases with an interior vertex at each end — four on a square twist, six on a hexagon twist, none at all on a preliminary base. The creases a local change cannot reach are the creases that never reach the edge of the paper.

flat-folding · Local moves
sectorsletterings that branchdecided by the choice22.5° 22.5° 157.5° 157.5°4/16022.5° 45° 157.5° 135°0/16022.5° 67.5° 157.5° 112.5°0/16022.5° 90° 157.5° 90°0/16045° 45° 135° 135°4/16045° 67.5° 135° 112.5°0/16045° 90° 135° 90°0/16067.5° 67.5° 112.5° 112.5°4/16067.5° 90° 112.5° 90°0/16090° 90° 90° 90°14/160

The other grid

Box pleating is drawn at forty-five degrees, and the twenty-two-and-a-half-degree grid is usually described as the same thing done finer. It is not a refinement, it is a different alphabet: five kinds of vertex become fifty-six, and the share of letterings whose decision needs a search falls from 60 per cent to 22. A finer grid is a larger vocabulary and a less ambiguous one.

design · Box pleating
the four cheap tests are polynomial in the drawing; the fifth is notreading across a row is one pattern put to all fivecrease pairsverticespanelscreasessearch nodesthe square twist6649127,565the Miura fold703152438refusedthe waterbomb sheet2,850255276refusedthe Yoshimura3,655226586refuseda square patch3,486364984refuseda rhombille patch39,621126157282refuseda refused search is a pattern about which the expensive test says nothing at all, at full price

The cost is in the coincidences

How big an instance is, is what a hardness statement is about, and it is the weaker predictor of what deciding one costs. Hold the degree fixed and vary only how many of a vertex's sectors are equal: the work of deciding it rises by a factor of nearly three, against a factor of two for doubling the number of creases. The expensive instances are the ones a designer draws on a grid.

complexity · Hardness of folding

Named alongside it

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

Sector anglesThe big-little-big lemmaBox pleatingOrder typeGridLocal moveMaekawa's theoremTypical instancesBoundary vertexDecision procedureLayer orderingMeasurement

All concepts