14.02.2013 Views

Gruber P. Convex and Discrete Geometry

Gruber P. Convex and Discrete Geometry

Gruber P. Convex and Discrete Geometry

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

16 Volume of Polytopes <strong>and</strong> Hilbert’s Third Problem 289<br />

In two letters to Gerling, Gauss expresses his regret that certain theorems of solid<br />

geometry depend upon the method of exhaustion, i.e. in modern phraseology, upon<br />

the axiom of continuity (or upon the axiom of Archimedes). Gauss mentions in<br />

particular the theorem of Euclid, that triangular pyramids of equal altitudes are to<br />

each other as their bases. Now the analogous problem in the plane has been solved.<br />

Gerling also succeeded in proving the equality of volume of symmetrical polyhedra<br />

by dividing them into congruent parts. Nevertheless, it seems to me probable that a<br />

general proof of this kind for the theorem of Euclid just mentioned is impossible,<br />

<strong>and</strong> it should be our task to give a rigorous proof of its impossibility. This would<br />

be obtained, as soon as we succeeded in specifying two tetrahedra of equal bases<br />

<strong>and</strong> equal altitudes which can in no way be split up into congruent tetrahedra, <strong>and</strong><br />

which cannot be combined with congruent tetrahedra to form two polyhedra which<br />

themselves could be split up into congruent tetrahedra.<br />

This problem was solved by Hilbert’s student Dehn [250], even before Hilbert’s<br />

list appeared in print.<br />

The problem of necessary <strong>and</strong> sufficient conditions for G-equidissectability was<br />

studied throughout the whole twentieth century for various groups G of rigid motions.<br />

Hadwiger [465] extended Dehn’s necessary conditions for equidissectability to<br />

all dimensions <strong>and</strong> Sydler [979] <strong>and</strong> Jessen [547] showed their sufficiency for d = 3<br />

<strong>and</strong> d = 4, respectively. For d ≥ 5, the problem is open. For the group of translations<br />

necessary <strong>and</strong> sufficient conditions were given by Hadwiger <strong>and</strong> Glur [469] (d = 2)<br />

<strong>and</strong> Jessen <strong>and</strong> Thorup [548] (general d). Hadwiger [468], p. 58, showed that two<br />

convex polytopes P, Q ∈ Pp are G-equidissectable if <strong>and</strong> only if φ(P) = φ(Q)<br />

for all G-invariant valuations φ on Pp. The case d = 3 of this result is due to<br />

Jessen [546].<br />

In this section we first prove the simple result of Bolyai <strong>and</strong> Gerwien by presenting<br />

several figures. Then Boltyanskiĭ’s [144] concise proof of Dehn’s result is<br />

presented in which he avoids Hamel functions <strong>and</strong> thus the axiom of choice. See<br />

also the expositions by Boltyanskiĭ [143] <strong>and</strong> in the nice collection of Aigner <strong>and</strong><br />

Ziegler [6].<br />

For more information we refer to the books of Hadwiger [468], Boltyanskiĭ [143]<br />

<strong>and</strong> Sah [873] <strong>and</strong> the surveys of McMullen <strong>and</strong> Schneider [716], Cartier [192],<br />

McMullen [714], Neumann [769], Kellerhals [571] <strong>and</strong> Dupont [279]. For a popular<br />

presentation of Hilbert’s third problem, see Gray [393].<br />

Equidissectability of Polygons<br />

The following result is due independently to Bolyai [146] <strong>and</strong> Gerwien [372].<br />

Theorem 16.3. Let P, Q ∈ Pp(E 2 ) such that A(P) = A(Q). Then P <strong>and</strong> Q are<br />

equidissectable.<br />

Proof. Since equidissectability is a symmetric <strong>and</strong> transitive relation, it is sufficient<br />

to show that<br />

(1) P is equidissectable to a rectangle of edge-lengths 1 <strong>and</strong> A(P).

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!