Concept

Parity — where it appears

An evenness or oddness that a construction forces. Maekawa's condition is one, the two-colouring of a pattern's panels is another, and both are cases where a counting fact settles something geometric.

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

MVMwalk the folded edge and count the turns:each mountain turns +180°, each valley −180°the walk closes, so the total is ±360° — which forces |M − V| = 2the sheet must come back to where it started

Why the difference is two

Maekawa's theorem says mountains and valleys differ by exactly two at every flat-foldable vertex. The constant is not empirical — it is a full turn, and the theorem is about winding rather than about paper.

flat-folding · Flat-foldability
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
a route the search found123456121110987131415161718242322212019helices 24colours 12 : 12a route is not forbiddenscaffold used 21%48 staples of 3224 helices · 1536 bases · 48 staples · colours 12 : 12

A sheet that routes itself

DNA origami folds one long strand into a shape by holding it against itself with a few hundred short ones. There is no sheet and no crease — what has to be designed is a route — and the first thing that can go wrong is a counting argument crease patterns already know under another name.

biology · Molecular folding
20 panels, two coloursno crease has the same colour on both sidesall 12 interior vertices carryan even number of creasesthe colour is which side of the paperthat panel shows when the sheet is foldedmountainvalleyraw edge

The sheet has two sides

Read a crease pattern as a set of panels rather than a set of lines and a condition appears that no vertex theorem states: the panels take two colours, no crease has the same colour on both sides, and the colour is which face of the paper each panel ends up showing.

flat-folding · Two-colourability
interior vertices, by number of creases meeting therenone3odd594evennone5odd326evennone7odd18even8 patterns, 92 interior vertices, and not one of them with an odd number of creases

Nothing meets at three

Every interior vertex of a flat-foldable pattern carries an even number of creases and at least four. So a crease cannot stop in the middle of the sheet, three creases cannot meet anywhere, and every crease pattern in the subject ends up looking the same way — all crossings and no stars.

flat-folding · Vertex degree
a disc, with a vertexa ring, with noneone interior vertex, 3 creases at itodd degree, so they do notno interior vertices at alland the panels still do notboth refuse: two routes round the sheet leave a panel 1.87 sheet-widths apart

Even is not enough

Every vertex theorem in the subject is a statement about one point, and the two-colouring of the panels looks like the exception. It is not — on a square of paper it is a parity at each vertex and nothing more. Cut a hole and the two come apart: a loop of paper with three creases has no interior vertices at all, satisfies every theorem there is, and cannot be folded flat.

flat-folding · Two-colourability
a disc, with a vertexa ring, with noneone interior vertex, 3 creases at itodd degree, so they do notno interior vertices at alland the panels still do notboth refuse: two routes round the sheet leave a panel 1.87 sheet-widths apart

A cut that removes no paper

Cuts in this subject are graded. Take a wedge out and the angle at a point falls by exactly the wedge; take twice as much and it falls twice as far. A hole is not like that. Its effect on what the sheet can do is the same whether it is a tenth of the paper or a ten-thousandth, and it is the same because it is not a quantity at all.

material · Kirigami
50% of the stack, 9 foldsthe whole stack, 9 folds13 interior vertices of odd degree13 creases with a loose end before planarisingrefused by the first condition it is put pastno odd vertex anywhereno loose end anywhereand every vertex satisfies Kawasaki

The crease that stops in the middle

A sheet folded flat at random writes a crease pattern that satisfies every condition in the subject, everywhere. Leave one layer behind on each fold — one layer out of a dozen — and it stops writing crease patterns at all: the creases stop in the middle of the paper, and a crease with a loose end is a thing no flat folded sheet can have.

material · Crumpling
a strand of 7249 bases at 64 to a helixthe bar is the largest member of the family that is still buildablea square blockstopped by the strand's length100 helices · 88% of the stranda single rowstopped by the strand's length113 helices · 100% of the stranda comb of teethstopped by the routing5 helices · 4% of the stranda plusstopped by the routingno size works at allan L with equal armsstopped by the strand's length113 helices · 100% of the strand

Two ceilings

A DNA origami is limited by the length of one viral strand and by whether its helices can be visited once each in a single pass. Grown one step at a time, a square block runs into the first at a hundred helices and a plus runs into the second at five — so which limit a shape meets is decided by the shape and not by the chemistry.

biology · Molecular folding
the 16 repeating rules that fold, written outrows first, then the two column classes — and every one of them alternates down the columnrows · columns above|below20VV · MV|MV21MV · MV|MV22VM · MV|MV23MM · MV|MV24VV · VM|MV25MV · VM|MV26VM · VM|MV27MM · VM|MV36VV · MV|VM37MV · MV|VM38VM · MV|VM39MM · MV|VM40VV · VM|VM41MV · VM|VM42VM · VM|VM43MM · VM|VMfour ways of writing the rows times four ways of alternating the columns is sixteen, and there is nothing else

Sixty-four rules, sixteen fold

The Miura fold's letters are usually given as a recipe: rows one way, columns changing at every row. Write down every rule of that shape — the letter on a crease depending only on which row and which column it is in — and there are sixty-four. Sixteen fold flat. They are exactly the ones whose columns change at every row, the row letters do not matter at all, and every one of the forty-eight refusals is the counting theorem's alone.

tessellation · Miura
the bar is how many rules the two tests agree aboutone reads three bits of the rule; the other folds the sheet and walks the arcsthe Miura fold64 of 6438 rules predicted to close a loop · 0 disagreementsthe tapered leaf64 of 6438 rules predicted to close a loop · 0 disagreementsthe closed form says a loop is available exactly where the columns fail to change letter and the row disagrees with them

The loop is in the rule

Of the forty-eight repeating rules that do not fold a grid corrugation, thirty-eight send four panels round in a circle and ten merely fail the count. Which is which can be read off three of the rule's six bits, without building the pattern, folding it or walking a single arrow — and the closed form agrees with the arrows on all sixty-four rules of both grid families.

tessellation · Miura
the bar is how many rules send four panels round in a circleout of the rules that already fail the count at some vertexthe Miura fold3848 refused · every loop four panels · vertices of degree 4the tapered leaf3848 refused · every loop four panels · vertices of degree 4the Yoshimura pattern038 refused · not one closes a loop · vertices of degree 6the waterbomb tessellation120480 refused · every loop four panels · vertices of degree 4 and 6a loop of four needs the letters to alternate round one point, and only a degree-four vertex lets a repeating rule do that

Where a rule can close a loop

Three corrugation families have repeating rules whose letters send four panels round in a circle, and one has none at all. The one that has none is the one whose vertices are all of degree six — and the reason is that a straight line through a point carries a single letter under any repeating rule, while a strict alternation round six creases needs the two halves of that line to differ.

tessellation · Waterbomb
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
3 creases on a Möbius bandthe panels take two coloursseamthe same seam123the right edge onto the left, turned over3 creases, 3 panelsinterior vertices: 0two-coloursoff by 4.000 of a widthand turn the paper the right waymountainvalleyraw edge

The seam carries a sign

A loop of paper folds flat when it has an even number of creases round it. A Möbius band folds flat when it has an odd number. The drawing is the same in both cases, the creases are the same creases, and what changed is a factor of minus one contributed by the sheet rather than by anything drawn on it.

flat-folding · Two-colourability
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 composition, and what it has to equal5 reflections, in order[ -1.000 0 ][ 0 1.000 ]+ ( 2.000, 0 )=?the gluing map of a Möbius band[ 1.000 0 ][ 0 -1.000 ]+ ( -2.000, 1.000 )they differ by 4.000 of a width, so it does notand both turn the paper the same way, so the parity is righton a disc the right-hand side is the identity, which is why nobody writes it down

Parity is not enough

A Möbius band needs an odd number of creases round it. Give it three, square across the strip, and it does not fold — nor does five, nor seven, nor any odd number at all. The counting argument is necessary and it is not close to sufficient, and the thing it cannot see is which way the creases point.

flat-folding · Flat-foldability
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 that will not close

Take the simplest crease pattern there is — a square grid — and join a cell of it into a torus. With an even number of squares across it folds. With an odd number it has no flat folded state at all, and the obstruction is a parity that has nothing to do with the pattern being difficult, because a grid is not difficult.

flat-folding · Two-colourability
the period cell of the Miuraone period, with its neighbours round it2 interior vertices in the cell7 crease pieces drawnperiod 1.000 × 2.000one column wide and two rows high, because the zigzag returns after twothe cell is a rectangle of ordinary paper until somebody says its edges are one edge

The corrugation that closes on itself

A Miura cell crosses one crease per period in one direction and four in the other. So one of its two directions has a parity condition that half the sizes fail, and the other direction cannot fail at any size — the same sheet, the same drawing, and two gluings that behave completely differently.

tessellation · Miura
what each sheet's shape costs in conditionsa square0 loopsχ = 1 · no loop that cannot be shrunka slit from the rim0 loopsχ = 1 · the same paper, topologicallyone hole1 loopχ = 0 · one parity conditiona cylinder1 loopχ = 0 · the same sheet as one holetwo holes2 loopsχ = -1 · two independent conditionsa torus2 loopsχ = 0 · two conditions, no rim at alla slit inward from the rim changes nothing, and a closed cut changes everything

A cut is surgery

Two cuts that look identical on the paper do completely different things to the sheet. A slit run inward from the rim changes nothing at all; a closed cut in the middle removes a disc and leaves a sheet carrying a condition it did not have before. What separates them is not the length of the cut or how much paper it removes.

material · Kirigami
two holes, two conditionsone loop is odd — the sheet refuses2 out to the left, 1 to the right, 1 betweenround the left hole: 3 creases, oddround the right hole: 2, evenround both: 3, oddno two-colouring exists0 interior verticesa loop round one hole says nothing about a loop round the other

Two holes are two conditions

One hole in a sheet of paper gives one loop that cannot be shrunk and one parity to satisfy. Two holes give two, and they are independent: an arrangement of creases can satisfy the condition round one hole and fail the condition round the other, and the sheet refuses on the strength of the one it failed.

material · Kirigami
which bands foldcreases across the strip123456nofoldsnofoldsnofoldsfoldsnofoldsnofoldsnocylinderMöbius bandthe gluing map of a cylinder is a slide and of a Möbius band a slide with a flipand a composition of k reflections turns the paper over exactly when k is odd

A proof in no nodes at all

A parity refuses a sheet before any search begins. It costs one addition, it is certain, and it says nothing about why — while a search that exhausts on the same sheet costs thousands of nodes and produces a proof of the same fact. Two proofs of one thing, and the cheap one is available only where somebody has noticed the invariant.

complexity · Hardness of folding
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 map with no edges

Counting the ways a rectangular map folds is the oldest open problem in the subject, and every version of it assumes the map has an edge. Join the map's opposite edges and the question changes shape: half the sizes have no folded state at all, and the ones that do have no bottom layer to count from.

complexity · Map folding
the pieces that are one panelleft and right edges identified — 9 pieces, 6 panels9 pieces on the drawing6 panels on the sheet10 creases, 4 verticeskeeps the sidetwo pieces of one shade are one piece of paper, a cell apart

The tube a map makes

Join one pair of a map's edges and the result is a tube — a real object, foldable in the hand, and neither the strip's problem nor the torus's. It has one loop that cannot be shrunk instead of two, it keeps its bottom layer because it keeps half its rim, and half its sizes are refused by a parity the flat map does not have.

complexity · Map folding
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
what each sheet's shape costs in conditionsa square0 loopsχ = 1 · no loop that cannot be shrunka slit from the rim0 loopsχ = 1 · the same paper, topologicallyone hole1 loopχ = 0 · one parity conditiona cylinder1 loopχ = 0 · the same sheet as one holetwo holes2 loopsχ = -1 · two independent conditionsa torus2 loopsχ = 0 · two conditions, no rim at alla slit inward from the rim changes nothing, and a closed cut changes everything

The cut that changes nothing

A slit goes right through the material and leaves the sheet exactly the object it was. A closed cut removes almost no paper and produces a different sheet with a condition it did not have. Kirigami is made almost entirely of the first kind, which is why every result about it survives the distinction untouched.

material · Kirigami
Miura solar array17×Space Flyer Unit, 1995airbag folding25×stored for years, opens in 30 msheart stentthreaded through an arterystarshade11×26 m disc, 2.5 m launch tubepackeddeployedthe ratio is what is bought; one degree of freedom is what makes it reliable

The tube that gets built

Every folded structure that leaves a laboratory is a sheet joined to itself — a boom, a stent, a bellows, an airbag, a packed antenna. The mathematics has been done on flat rectangles for the whole history of the subject, and the object is a cylinder, which is a different sheet with different counts and a condition the rectangle does not have.

rigid · Deployables
which blocks a single strand can routecolumns are the block's width and rows its height, both counted in helicessquare lattice1234567891012345678honeycomb lattice12345678910a route through every helixthe count allows it, and no route existsa column the rows never reach

A row the route cannot leave

Every rectangular block of helices up to ten by eight routes on the square lattice. On the honeycomb, the lattice a double helix's pitch prefers, twenty of the eighty do not — and every block odd in both directions fails for a reason visible along one row: every second helix on the top row has no neighbour off it, the two corners have one neighbour each, and a route forced through them runs the length of the row and ends. The colour count passes all of them, and a degree count along a single row refuses them.

biology · Molecular folding
the bar is the size of the smallest shape the tests pass that no route reacheseach row adds one more cheap test to the ones above itsquares: the colour count, the ends and the cuts9 helices64 shapes of that size pass and have no routesquares: and the steps the ends force11 helices68 shapes of that size pass and have no routesquares: and the colour of every forced end11 helices32 shapes of that size pass and have no routehoneycomb: the colour count, the ends and the cuts12 helices18 shapes of that size pass and have no routehoneycomb: and the steps the ends force15 helices12 shapes of that size pass and have no routehoneycomb: and the colour of every forced end16 helices6 shapes of that size pass and have no routeevery shape of every smaller size is either refused by the tests or routed by the search

Every cheap test misses a shape

A strand routed through a bundle of helices has to visit each once, and whether a shape allows that is hard to decide — so the cheap tests that refuse shapes are necessary and never sufficient, and for every set of them there is a smallest shape they pass and no route reaches. Listing every connected shape and searching the ones the tests let through finds it: nine helices on the square lattice for the colour count, the ends and the cuts, eleven once the steps a route's ends force are added, and still eleven once the ends' colours are checked. On the honeycomb the same three stages give twelve, fifteen and sixteen. Each test pushes the smallest unroutable shape out or leaves it where it is; none removes it.

biology · Molecular folding

Named alongside it

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

BoundaryGluingMaekawa's theoremTwo-colouringNecessary conditionCountingLayer orderOrientabilityPanelCorrugationDNA origamiGrid

All concepts