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.

260 <strong>Convex</strong> Polytopes<br />

Euler’s Polytope Formula for d = 3<br />

Theorem 15.1. Let P be a proper convex polytope in E 3 with v vertices, e edges <strong>and</strong><br />

f facets, i.e. f (P) = (v, e, f ). Then<br />

v − e + f = 2, v≤ 2 f − 4, f ≤ 2v − 4.<br />

Euler’s original proof lacked an argument of the type of Jordan’s curve theorem<br />

for polygons which then was not available. Since the curve theorem for polygons is<br />

easy to show (see, e.g. Benson [96]), this criticism of Euler’s proof should not be<br />

taken too seriously. The first rigorous proof seems to have been that of Legendre<br />

[639]. Before presenting it, we show the following lemma, actually a special case<br />

of the Gauss–Bonnet theorem. By a convex spherical polygon on the 2-dimensional<br />

unit sphere S 2 , we mean the intersection of S 2 with a closed convex polyhedral cone<br />

with apex o.<br />

Lemma 15.1. The area of a convex spherical polygon on S 2 , the boundary of which<br />

consists of n great circular arcs <strong>and</strong> with interior angles α1,...,αn at the vertices,<br />

is α1 +···+αn − (n − 2)π.<br />

Proof. Since the polygon may be dissected into convex spherical triangles, it is sufficient<br />

to prove the lemma for convex spherical triangles. Let T be a spherical triangle<br />

on S 2 with interior angles α, β, γ . Consider the three great circles containing the<br />

edges of T . Each pair of these great circles determines two spherical 2-gons, one<br />

containing T , the other one containing −T . The interior angles of these six 2-gons<br />

are α, α, β, β, γ, γ . Hence these 2-gons have areas (Fig. 15.1)<br />

α<br />

4π = 2α, 2α, 2β,2β,2γ,2γ.<br />

2π<br />

The 2-gons cover each of T <strong>and</strong> −T three times <strong>and</strong> the remaining parts of S 2 once.<br />

Thus we have for the area A(T ) of T ,<br />

α<br />

β<br />

Fig. 15.1. Area of a spherical triangle<br />

γ

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

Saved successfully!

Ooh no, something went wrong!