- 13 -

Draw the complement of the Petersen graph: the intersection graph of all 2-sets in
{1, 2, 3, 4, 5}. A two-set { i, j } (with i ≠ j) is labeled as ij.
This delivers a regular graph of constant degree 6 with 10 vertices. The number of edges is
(6 * 10)/2 = 30. There are 5 simplices, characterized as a set of four vertices with a com-
mon number in its labels; e.g., {12, 13, 14, 15}. Simplices meet two by two in one vertex.
In addition, there are 10 triangles, one for each triple of numbers 1 . . 5. For instance, the
triple { 1, 2, 3 } leads to the triangle with corners 12, 23, 13
25

23

12
15

24 34

13
14

45

35
 - 15 -

Simplices 3 and 5 with respective vertices { 13, 23, 34, 35} and { 15, 25, 35, 45}.
Occurring triangles are: 123, 124, 125, 134, 145, 234
25

23

12
15

24 34

13
14

45

35