Concept

The big-little-big lemma — where it appears

The condition that a sector strictly smaller than both its neighbours must be flanked by creases of opposite letters. It is the only one of the four local conditions that reads the angles, and it reads only which sector is smallest.

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

MVMM40°foldsopposite across the small sectorMMVM40°does not foldthe same on both sidesboth satisfy Kawasaki and Maekawa — the angles and the counts are identical

The smallest sector decides

Two assignments can satisfy both flat-folding theorems and only one of them folds. What separates them is a condition about the smallest angle, and it is the first rule in the subject that is not about counting.

flat-folding · Flat-foldability
degree-4 vertex4 of 1625.0% · 4 creasespreliminary base112 of 25643.8% · 8 creasesmiura 2×28 of 1650.0% · 4 creasesmiura 3×232 of 12825.0% · 7 creasesmiura 3×3256 of 4,0966.3% · 12 creasesevery count enumerated, none estimatedthe share falls as the pattern grows, and the count still rises

How many assignments fold

The local conditions throw away most of the ways a pattern could be creased. They throw away a smaller and smaller fraction as the pattern grows, and what survives grows faster than what is discarded — which is why a strong filter is not a decision procedure.

flat-folding · Flat-foldability
60° / 90°all 4 reached30° / 120°all 4 reached45° / 45°2 of 8 reached50° / 70°all 4 reached80° / 55°all 4 reachedsectorseach square is one assignment the theorems allowfilled — a rigid motion arrives there · open — a flat state with no path to itthe gap opens where two sectors are equal, and nowhere else on this listbig-little-big has nothing to forbid there — the linkage still does

A state no motion reaches

Flat-foldability asks whether a folded state exists. Rigid-foldability asks whether there is a path to it. The two sets are different, and the difference can be counted on a single vertex.

rigid · Rigid folding
4 creases, assignment MVMVthe strip0.200.200.200.200.20MVMV3 availableafter crimp 10.200.200.20MV1 availableafter crimp 20.20nothing left2 crimps, each removing two creases4 creases is an even number, and that is not a coincidencethe merged segment measures outer minus middle plus outer

A machine that can only crimp

Change the atom and the whole picture changes. A machine whose single move folds two adjacent creases at once reaches strips no simple-fold machine reaches, is defeated by strips they handle easily, and cannot fold an odd number of creases at all — for reasons that are pure arithmetic.

complexity · Simple foldability
developableKawasakiMaekawabig-little-bigsectors that do not alternatefour creases turning the same waya small sector flanked by one lettera 4×3 Miura, every vertexthe last row passes all four tests at all 6 of its vertices, and passing is not a proofthe tests are conditions at a single vertex; whether the layers can be stacked is a condition on the whole sheetno arrangement of vertex tests decides that, which is what NP-hardness means when it is spelled out

What a checker cannot check

Every crease pattern on this site is run past four theorems before it is allowed onto a page, and passing all four proves nothing. The gap is not a bug to be closed: it is the NP-hardness result, arriving as a property of a hundred lines of code.

complexity · Flat-foldability
polygonsectors at the twist vertexKawasakitiles the plane3-gon60.0 · 60.0 · 120.0 · 120.0180.0° = 180.0°yes — 6 round a point4-gon90.0 · 90.0 · 90.0 · 90.0180.0° = 180.0°yes — 4 round a point5-gon108.0 · 108.0 · 72.0 · 72.0180.0° = 180.0°no6-gon120.0 · 120.0 · 60.0 · 60.0180.0° = 180.0°yes — 3 round a point7-gon128.6 · 128.6 · 51.4 · 51.4180.0° = 180.0°noevery one of these twists satisfies the local theorems and folds flat on its ownthe interior angle has to divide 360° for the twists to meet, which only 3, 4 and 6 dobeyond 7 sides the assignment search runs out — 21 free creases, and the enumerator refuses above 22

Which polygons twist

Twist tessellations come in three kinds — triangle, square, hexagon — and it is natural to read that as a fact about twists. It is not. A twist can be built around any regular polygon and every one of them folds; what stops at three is the tiling, and the tiling is a fact about the plane.

tessellation · Twists
sectors 80°, 55°, 100°, 125° in every one of them, and 4 assignments fold in every onelongest ÷ shortest 1.00footprint 0.806longest ÷ shortest 3.09footprint 0.911longest ÷ shortest 3.33footprint 0.623longest ÷ shortest 4.00footprint 1.782every one of them folds; their folded footprints differ by a factor of 2.86

The lengths are free

Kawasaki reads angles, Maekawa counts letters, and the big-little-big lemma compares one sector with its neighbours. Not one condition in the subject mentions how long a crease is — so a single vertex is not a pattern but a whole family of them, every member folding, no two folding into the same shape.

flat-folding · Sector angles
the flat pattern6 columns · 5 rowsthe course, closedradius 0.16676 sides of 0.1667 close into a ring of radius 0.1667, in the sheet's own unitsthe circle through the corners is 4.72% longer than the ring, which is what a 6-sided polygonowes its circle

The cylinder the pattern chooses

A Yoshimura pattern folds into a tube, and the tube's diameter is not a property of the paper. The course of diamonds has to go round exactly once, so the sheet's width is spent on the circumference the moment the columns are drawn — and what a larger sheet buys is a longer tube, never a fatter one.

tessellation · Found patterns
30°60°90°0.250.400.550.700.85how much of the room between two vertices the twists takeno paper leftno assignment existstwist angleboth curves are measured rather than plotted from a formula

Fenced at both ends

The twist angle of a tessellation looks like a free dial, and it is fenced twice. Turn too far and the pleats have no paper left. Turn too little and something stranger happens: every angle condition in the subject goes on holding and the pattern loses its mountain-valley assignment entirely.

tessellation · Twists
102°60°78°120°one smallest sectorthe lemma constrains one pair4 foldable assignmentsof the 16 markings120°60°60°120°two smallest sectors equalthe lemma constrains nothing8 foldable assignmentsof the 16 markings

Where the lemma says nothing

The big-little-big lemma asks for a sector strictly smaller than both its neighbours, and the word doing the work is strictly. At a vertex whose two smallest sectors are equal the lemma has no opinion at all — and those are the vertices origami actually uses. The count of markings the conditions admit doubles, discontinuously, at exactly the angles everybody folds.

flat-folding · Sector angles
what the vertex conditions settle once one crease is chosenpatternsettled, against what is therepreliminary base1 of 81 vertices still choosingmiura 6×41 of 3815 vertices still choosingwaterbomb 4×41 of 7625 vertices still choosingyoshimura 6×51 of 8422 vertices still choosingsquare twist grid3 of 14464 vertices still choosingtriangular twist grid2 of 236104 vertices still choosingKawasaki was settled by the angles before a letter was written; the letters are what is left, and they are nearly all left

How little the conditions decide

Local is not global is a statement about sufficiency: every vertex can pass and the sheet still fail. There is a sharper complaint available, and it is about strength. Fix one crease of a tessellation and propagate every condition the subject has to a fixed point: three creases out of a hundred and fifty-eight follow, and sixty-six vertices are still holding more than one answer.

flat-folding · Flat-foldability
the waterbomb tessellation's odd vertexdegree six, and this site prints nine of them on one sheetevery assignment64passes all four conditions30has a flat folded state1812 labellings satisfy every condition the subject has and have no flat folded state

Crimp it away and ask again

Four conditions decide whether a vertex folds flat, and they decide it exactly at a vertex whose sectors are all different sizes. Everywhere else they over-count: two markings of every tied four-crease vertex, twelve of the degree-six vertex this site prints nine of on one sheet. What decides the case is not a fifth condition but a procedure — fold the smallest sector away and ask the smaller vertex.

flat-folding · Crimping
what the construction produced7 twists, 60 interior verticesturned 17.2° from the tiling's edgespleats 0.123 to 0.123 wide1.76× smaller once the pleats are taken upevery vertex passes all four conditionsmountainvalleyraw edge

The dial that decides nothing

Turn a twist tessellation's angle from one fence to the other and every measurable thing about it changes: the smallest sector goes from 88 degrees to under one, the pleats swallow a quarter of the sheet and then almost none of it, the folded footprint changes by a third. The number of ways it can be creased does not change at all — sixteen, at every angle tested — because the lemma reads which sector is smallest and never how small.

tessellation · Twists
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
40°95°25°110°60°30°2 strictly smallest sectors, at 25° and 30°every vertex with the same shading admits exactly the same letterings

The order decides the count

Ask how many mountain-and-valley letterings a vertex admits and the answer looks as though it should depend on the angles. It does not. Three of the four conditions never see an angle at all, and the fourth asks only which sector is smallest — so the count is a function of a combinatorial arrangement, and a walk round the cycle that never looks at a vertex reproduces it exactly.

flat-folding · Sector angles
the edge of the paperMVM40°60°20°60°the same sectors, in a lineMVM40°60°20°60°this lettering folds4 of 8 letterings foldVMV MMV VVM MVMno vertex theorem applies here at all— the sectors do not close, and there is no cycle to alternate round

The vertices nobody checks

Every figure on this site is gated on four conditions evaluated at every interior vertex, and the word interior has been carrying the whole sentence. On the printed patterns there are 105 vertices on the edge of the paper against 92 inside it, not one of them has ever been examined, and the condition that decides them has been available since the second phase of the collection.

flat-folding · Boundary
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
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
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
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
the pale bar is the share that folds in a ring, the dark one in a line40 vertices from each population at each degreeangles at random, degree 425% in a ring · 70% in a lineangles at random, degree 613% in a ring · 46% in a linemultiples of 45°, degree 432% in a ring · 83% in a linemultiples of 45°, degree 630% in a ring · 87% in a linemultiples of 30°, degree 429% in a ring · 79% in a linemultiples of 30°, degree 623% in a ring · 70% in a line

A ring and a line

A vertex has a certain amount of paper at it, and the paper either closes round or it does not. Holding the sectors fixed and changing only that: the ring has twice as many letterings to choose from and folds in a quarter of them, the line has half as many and folds in seven-tenths, and cutting a ring open has never once cost a lettering.

flat-folding · Boundary
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 the letterings that pass every condition at the vertexnone of them forces a loop, because the one lettering that would is the one Maekawa forbidsdegree 48 pass · 0 loop16 letterings · 8 admissible · the alternation fails Maekawa alonedegree 630 pass · 0 loop64 letterings · 30 admissible · the alternation fails Maekawa alonedegree 8112 pass · 0 loop256 letterings · 112 admissible · the alternation fails Maekawa alonechecked at equal sectors and at a skew of 0.18 radians, so the count is not a fact about a symmetry

The loop a vertex cannot close

A crease pattern's letters can contradict themselves, and the contradiction is never local. Enumerate every mountain-valley labelling of a single interior vertex at degree four, six and eight — a hundred and fifty pass every condition the subject has — and not one of them sends its panels round in a circle. The one labelling that would is refused by Maekawa, alone: Kawasaki holds on it and so does the big-little-big lemma.

flat-folding · Forced order
the bar is how many times the search took a letter backand every one of those was the arcs closing a loop, never a vertex running out of labellingsthe square patch126 nodes · 1 refused by the arcs · 0 by the vertex conditionsthe elongated patch335 nodes · 3 refused by the arcs · 0 by the vertex conditionsthe hexagonal patch241 nodes · 2 refused by the arcs · 0 by the vertex conditionsthe triangular patch747 nodes · 7 refused by the arcs · 0 by the vertex conditionsthe rhombille patch246561 nodes · 246 refused by the arcs · 0 by the vertex conditionsthe vertex conditions are propagated rather than tested, so they narrow the choice instead of refusing it

Which condition does the refusing

A search for a lettering carries five conditions: developability, Kawasaki, Maekawa, the big-little-big lemma, and the demand that the arcs the letters force have no circle in them. Run it on five tessellation patches and count what makes it take a letter back. The four everybody checks refuse nothing at all. Every single backtrack is the fifth.

flat-folding · Forced order
the bar is the second-smallest sector at a typical vertexthe triangular patch at seven turns, with the same panels and the same creases at all of themturn 0.261.92°smallest sector 60.00° · next 61.92° · no lettering exists, proved by exhaustionturn 0.2160.71°smallest sector 60.00° · next 60.71° · no lettering exists, proved by exhaustionturn 0.215560.06°smallest sector 60.00° · next 60.06° · no lettering exists, proved by exhaustionturn 0.21660.00°smallest sector 60.00° · next 60.00° · a lettering existsturn 0.2260.00°smallest sector 59.52° · next 60.00° · a lettering existsturn 0.2560.00°smallest sector 56.10° · next 60.00° · a lettering existsturn 0.3560.00°smallest sector 46.15° · next 60.00° · a lettering existsthe verdict changes exactly where that sector passes sixty degrees and stops being the second smallest

Where a sector crosses sixty

Turn the twist polygons of a tessellation patch a hundredth of a radian further and the pattern goes from having no mountain-valley labelling at all to having one immediately. Nothing about its graph changes across the transition — the same eighty-three panels, the same hundred and forty-two creases, the same four labellings at every one of its sixty vertices. What changes is which sector at a vertex is the smallest one.

flat-folding · Genericity
each point is one patch, searched twice002020404060608080square · 26elongated · 32hexagonal · 39triangular · 39rhombille · 80nodes, mountain firstnodes, valley firstthe dashed line is y = x, and nothing has been fitted to anything

The order that is its own mirror

Trying a mountain first and trying a valley first are two different searches, and on a hundred and forty-two crease patterns they cost the same number of steps — not on average, not nearly, but identically, pattern for pattern. The reason is a symmetry of every condition the subject has, and it is four lines long.

flat-folding · Forced order
each cell is one patch, searched to a verdictgreen: a lettering exists · magenta: none exists, by exhaustion0.150.250.350.50.70.91.11.3turn angle, in radianssquare2626262626262626elongated1515323231313232hexagonal1515394545464545triangular1515393939373737the number in a cell is the nodes the search visited; 6 of 32 patches have no lettering at all

A region with no lettering

One turn angle at which a tessellation patch has no consistent lettering was found by sweeping a dial. Sweeping two dials finds nine patches with none, across three tilings, filling a corner of the parameter space — and never touching the square tiling, whose sectors have no sixty degrees to cross.

flat-folding · Genericity
the Yoshimura at 6 by 5, at nine proportionsrow height 1.257 nodes30 labellings a vertex · 0.88 nodes a panelrow height 1.557 nodes30 labellings a vertex · 0.88 nodes a panelrow height 1.757 nodes30 labellings a vertex · 0.88 nodes a panelrow height 1.732050857 nodes30 labellings a vertex · 0.88 nodes a panelrow height 1.732050919 nodes8 labellings a vertex · 0.29 nodes a panelrow height 1.7419 nodes8 labellings a vertex · 0.29 nodes a panelrow height 1.819 nodes8 labellings a vertex · 0.29 nodes a panelrow height 219 nodes8 labellings a vertex · 0.29 nodes a panelrow height 2.519 nodes8 labellings a vertex · 0.29 nodes a panelthe equilateral Yoshimura is drawn at √3 = 1.732050808, on the dear side

A knife edge nine decimals wide

Draw the Yoshimura with its rows 1.7320508 half-columns tall and each vertex admits thirty labellings and the pattern costs fifty-seven steps. Draw it at 1.7320509 and each admits eight and it costs nineteen. The number between them is √3, which is the proportion everybody draws — and below it the sectors are unequal and the lemma is still silent, because the small ones sit next to each other.

flat-folding · Vertex degree
the twist patches: nodes against panels050100150one a panel0 panels157every vertex of this family keeps 4 labellings

The most decided vertex here

Sixteen ways to letter four creases; Maekawa allows eight; the big-little-big lemma allows four. A twist polygon's corner is one of the few vertices in this collection where the second cut applies, so it keeps four labellings where a grid, a leaf, a Miura and a crumple all keep eight — and the family the collection long called difficult turns out to be the one whose conditions decide the most.

tessellation · Twists

Named alongside it

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

AssignmentMaekawa's theoremKawasaki's theoremSector anglesNecessary conditionFlat-foldabilityLayer orderingSearchTwistConstraintCrimpingInterior vertex

All concepts