Problem

Source: Bulgaria 1980 P3

Tags: geometry, 3D geometry, pyramid, graph theory



Each diagonal of the base and each lateral edge of a $9$-gonal pyramid is colored either green or red. Show that there must exist a triangle with the vertices at vertices of the pyramid having all three sides of the same color.