Packing and tiling

Why the average cell has six sides

Not because hexagons are efficient. Because Euler's formula leaves a tiling no choice — count the edges two ways and the mean comes out at six, whatever the cells would prefer. The efficiency argument is a different claim about a different thing.

Cells in a sheet — an epithelium, a soap froth, a leaf surface, the cells of a seed head — average six sides. The standard explanation is that hexagons are the most efficient way to tile a plane, which is a true statement about a different question.

The mean is six because a tiling cannot average anything else.

How many sides the cells actually haveThe mean is 5.908, which Euler's formula forces. The spread around it is not noise — a tiling of only hexagons cannot close up on a finite patch.5 sides13420%6 sides45869%7 sides7311%665 bounded cellsmean 5.908 sidessix is forced, not chosen
Fig. 1 The distribution of side counts in a generated tiling. The mean is six; the spread around it is not noise, and cannot be removed.

The counting argument

Euler’s formula for a connected planar graph says V − E + F = 2. In a tiling where three cells meet at each vertex — which is what soap films, and most epithelia, and a generic Voronoi diagram all do — the counting is short.

Each vertex has three edges meeting it, and each edge has two ends, so 3V = 2E. Each face has some number of sides, and each edge is shared by two faces, so the sum of all the side counts is 2E.

Substituting into Euler’s formula and letting the tiling get large, the mean number of sides per face goes to exactly six.

Nothing in that argument mentions area, perimeter, efficiency or preference. It is a counting identity, and any large tiling with three-way vertices satisfies it whatever the cells are doing.

What this rules out

The efficiency argument says that of all the ways to divide a plane into equal-area cells, hexagons have the least total perimeter. That is true — it is the honeycomb theorem, proved by Hales in 1999 — and it is a statement about the optimal tiling.

The counting argument is a statement about every tiling. A sheet of cells that were not optimising anything at all, arranged at random, still averages six sides.

So the observation “epithelial cells average six sides” does not distinguish the two stories. It is consistent with cells minimising perimeter and equally consistent with cells doing nothing of the kind, because the mean is forced either way.

That is the kind of observation this site is most interested in: one that appears to support an explanation and is actually compatible with its negation.

What would distinguish them

The spread, not the mean.

A tiling of cells that really were minimising perimeter under equal-area constraints would be nearly all hexagons, with a narrow distribution. A tiling produced by an indifferent process has a characteristic width — a substantial fraction of fives and sevens, some fours and eights.

Measured on a golden-angle head, six-sided cells are a clear majority and there is a real tail either side. The distribution’s width is the measurement that carries information, and it is the one that usually goes unreported in favour of the mean that cannot vary.

There is also a well-known empirical regularity in real tissue — Lewis’s law, that a cell’s area rises roughly linearly with its number of sides — which is a statement about the joint distribution and says considerably more than either the mean or the spread alone.

Voronoi cells of a head at 137.51°171 bounded cells, averaging 5.87 sides. Cells with six sides are shaded; the others are what a tiling has to contain to close up.171 bounded cellsmean 5.87 sides
Fig. 2 The tiling itself, with six-sided cells shaded. The exceptions are not defects; a finite patch of a tiling cannot be all hexagons and still close up.

Why a patch cannot be all hexagons

There is a sharper version of the same counting, and it explains the exceptions.

On a sphere — a closed surface rather than a plane — the same argument with Euler’s characteristic 2 instead of 0 forces a deficit: a closed three-way tiling must contain twelve pentagons, however many hexagons it has. That is why a football has twelve black patches whatever its size, why a fullerene has twelve pentagons, and why a spherical virus capsid does too.

On a flat patch the boundary plays a similar role, and the interior cannot be uniformly hexagonal while the boundary closes. The non-hexagons are not errors in the tiling; they are what the topology requires.

The general shape

An observation that seems to confirm an efficiency story turns out to be forced by counting, and the thing that would actually test the story — the spread — is the thing nobody reports.

The same pattern appears throughout this subject. The spiral counts are quoted as a property of a flower when they are a property of an annulus. The golden angle is quoted as optimal packing when the packing measurement does not single it out. In each case a number that carries no information has been mistaken for evidence, and the informative quantity beside it has gone unmeasured.

One packing criterion across the angles, with the others' winners markedThe three criteria pick 137.5°, 138.0° and 135.0°. The golden angle is near the top of all three and the exact winner of none at this size.00.2500.5000.7501120130140150divergence angle (°)closest pair, as a fraction of the mean spacing (higher is better)137.508°400 points per anglethree criteria, three winners
Fig. 3 Packing quality against the divergence angle. Several reasonable criteria give several different winners.
How the largest gap behaves as the head fillsThe rational angle's gap grows by a factor of 3.8 over this range; the golden angle's stays within 1.30. This is the claim about 137.5° that survives measurement.02.5057.50105001e+32e+32e+3number of primordialargest empty gap, in units of the mean spacing137.508° (golden)137.3°135° = 3/8 of a turngaps measured from the triangulationan asymptotic claim, not a contest
Fig. 4 How the largest empty gap behaves as the pattern grows. A rational angle’s grows without bound; an irrational one’s does not.
The spiral counts, band by band, in one headThe same flower gives 13,21, 21,34, 34,55, 55,89 at different radii. A caption saying "34 and 55 spirals" is a statement about one annulus.0255075406080fraction of the head's radiusparastichy numbers found in a band there1000 primordia at the golden angle4 different pairs
Fig. 5 The counted spiral families drawn as the polylines joining every mth point — a fact about neighbours rather than a fitted curve.
How nearly each angle is a simple fraction of a turnA dip means a rational approximation and a lattice with visible rows. The golden angle's floor is 0.008; the rational angle reaches 0e+0.00.2000.400204060denominator qhow nearly q × angle is a whole turn (0 = exactly)golden 137.508°137.3°135° = 3/8distance to the nearest whole turnno dips means no rows
Fig. 6 The pattern itself, generated from a stated angle. Nothing is placed by hand, so every claim about it is a claim about the rule.