Paper 3, Section II, F
Part IB, 2014
Let be a decomposition of the two-dimensional sphere into polygonal domains, with every polygon having at least three edges. Let , and denote the numbers of vertices, edges and faces of , respectively. State Euler's formula. Prove that .
Suppose that at least three edges meet at every vertex of . Let be the number of faces of that have exactly edges and let be the number of vertices at which exactly edges meet . Is it possible for to have ? Justify your answer.
By expressing in terms of the , or otherwise, show that has at least four faces that are triangles, quadrilaterals and/or pentagons.