3

Part of 1996 Hungary-Israel Binational

Problems(1)

Hungary-Israel Binational 1996\3

Source: convex polyhedron

A given convex polyhedron has no vertex which belongs to exactly 3 edges. Prove that the number of faces of the polyhedron that are triangles, is at least 8.

combinatorics unsolvedcombinatorics