Kvant Math Problem 133

Model the cellular shell as a polyhedral decomposition of a sphere.

kvantmathematicsolympiad

Verified: no
Verdicts: SKIP + SKIP
Solve time: 14m13s
Source on kvant.digital

Problem

One of the simplest multicellular organisms—the alga Volvox—consists of a spherical shell made up primarily of heptagonal, hexagonal, and pentagonal cells (that is, cells having seven, six, or five neighbors), with three cells meeting at each “vertex” (Fig. 3). There are specimens that also contain quadrilateral and octagonal cells, but biologists have observed that if there are no such “nonstandard” cells (with fewer than five or more than seven sides), then the number of pentagonal cells is always exactly 12 greater than the number of heptagonal cells (the total number of cells may be several hundred or even several thousand). Can you explain this fact?

Fig. 3

Fig. 3

V. Maresin

Exploration

Model the cellular shell as a polyhedral decomposition of a sphere. Each cell is a face. A pentagonal cell has 5 sides, a hexagonal cell 6 sides, and a heptagonal cell 7 sides. Three cells meet at every vertex.

Let the numbers of pentagons, hexagons, and heptagons be $P,H,S$ respectively. Let $V,E,F$ denote the numbers of vertices, edges, and faces.

The sphere suggests using Euler's formula

$$V-E+F=2.$$

Since every vertex belongs to exactly three edges, counting edge endpoints at vertices gives

$$3V=2E.$$

Counting sides of faces gives

$$5P+6H+7S=2E,$$

because every edge is counted twice.

Substituting these relations into Euler's formula should produce a condition involving only $P,H,S$.

Compute:

$$F=P+H+S,$$

and from $3V=2E$,

$$V=\frac{2E}{3}.$$

Hence

$$\frac{2E}{3}-E+(P+H+S)=2,$$

so

$$-\frac{E}{3}+P+H+S=2.$$

Using

$$E=\frac{5P+6H+7S}{2},$$

we obtain

$$-\frac{5P+6H+7S}{6}+P+H+S=2.$$

Multiplying by $6$ gives

$$P-S=12.$$

The hexagons disappear automatically. This matches the observed fact.

The step most likely to hide an error is the double counting. One must verify carefully that each edge is counted twice in the face count and that $3V=2E$ follows from the condition that exactly three cells meet at every vertex.

Problem Understanding

We are given a spherical cellular decomposition consisting only of pentagonal, hexagonal, and heptagonal cells. Exactly three cells meet at each vertex. Biologists observed that the number of pentagonal cells always exceeds the number of heptagonal cells by $12$, regardless of how many cells there are in total.

We must explain this phenomenon mathematically.

This is a Type B problem, a proof problem.

The core difficulty is to translate the biological description into a combinatorial structure on a sphere and then use the global topological constraint supplied by Euler's formula.

Proof Architecture

Let $P,H,S$ denote the numbers of pentagonal, hexagonal, and heptagonal cells, and let $V,E,F$ be the numbers of vertices, edges, and faces.

Lemma 1. The total number of faces is $F=P+H+S$; this is immediate from the classification of cells.

Lemma 2. The relation $3V=2E$ holds; each vertex is incident with three edges, while every edge has two endpoints.

Lemma 3. The relation $5P+6H+7S=2E$ holds; counting incidences of faces with edges counts each edge exactly twice.

Lemma 4. Euler's formula gives $V-E+F=2$; the cellular shell is topologically a sphere.

Combining Lemmas 1 through 4 yields a linear equation in $P,H,S$, which simplifies to $P-S=12$.

The most delicate lemma is Lemma 3, because incorrect edge counting would invalidate the final numerical constant.

Solution

Let $P$, $H$, and $S$ denote respectively the numbers of pentagonal, hexagonal, and heptagonal cells. Let $V$, $E$, and $F$ be the numbers of vertices, edges, and faces of the cellular decomposition of the spherical shell.

Since every face is either a pentagon, a hexagon, or a heptagon,

$$F=P+H+S.$$

At each vertex exactly three cells meet. Equivalently, exactly three edges are incident with each vertex. Counting incidences of vertices with edges, each vertex contributes $3$, so the total number of incidences is $3V$. Every edge has two endpoints and is therefore counted twice. Hence

$$3V=2E.$$

Next, count incidences of faces with edges. Every pentagon contributes $5$, every hexagon contributes $6$, and every heptagon contributes $7$. Thus the total number of such incidences equals

$$5P+6H+7S.$$

Each edge lies on the boundary of exactly two faces, so every edge is counted twice. Therefore

$$5P+6H+7S=2E.$$

Because the shell is spherical, Euler's formula applies:

$$V-E+F=2.$$

Substituting $F=P+H+S$ and $V=\frac{2E}{3}$ into Euler's formula gives

$$\frac{2E}{3}-E+P+H+S=2.$$

Multiplying by $3$,

$$-E+3P+3H+3S=6.$$

Using

$$E=\frac{5P+6H+7S}{2},$$

we obtain

$$-\frac{5P+6H+7S}{2}+3P+3H+3S=6.$$

Multiplying by $2$,

$$-5P-6H-7S+6P+6H+6S=12.$$

After simplification,

$$P-S=12.$$

Thus the number of pentagonal cells exceeds the number of heptagonal cells by exactly $12$.

This completes the proof.

∎

Verification of Key Steps

The first delicate step is the relation $3V=2E$. Since three cells meet at every vertex, three edges emanate from every vertex. Counting vertex-edge incidences by vertices gives $3V$. Counting the same incidences by edges gives $2E$, because every edge has exactly two endpoints. Hence $3V=2E$.

The second delicate step is the relation $5P+6H+7S=2E$. Summing the numbers of sides of all faces counts each boundary edge once from each of its two adjacent faces. Thus every edge contributes exactly $2$ to the sum, giving $2E$. If one mistakenly counted each edge only once, the final equation would become incorrect and the constant $12$ would not appear.

The third delicate step is the use of Euler's formula. The cellular shell is a decomposition of a sphere. For any spherical polyhedral decomposition,

$$V-E+F=2.$$

Substituting the two counting identities into this topological invariant is precisely what forces the difference $P-S$ to be independent of the total number of cells.

Alternative Approaches

Instead of introducing $E$ and $V$ explicitly, one may assign to each face a combinatorial curvature. Since three faces meet at each vertex, a regular hexagon contributes zero curvature, a pentagon contributes a positive amount, and a heptagon contributes the same amount with opposite sign. The total curvature of a spherical decomposition is fixed by the Euler characteristic of the sphere and equals the contribution of twelve excess pentagons. This yields $P-S=12$.

The Euler-counting approach is preferable because it uses only elementary double counting and Euler's formula. Every step is transparent, and the numerical constant $12$ emerges directly from the calculation.