Consider
points in space, no four of which are coplanar. Each pair of points is joined by an edge (that is, a line segment) and each edge is either colored blue or red or left uncolored. Find the smallest value of
such that whenever exactly
edges are colored, the set of colored edges necessarily contains a triangle all of whose edges have the same color.



Let
be a finite set of points in three-dimensional space. Let
be the sets consisting of the orthogonal projections of the points of
onto the
-plane,
-plane,
-plane, respectively. Prove that
where
denotes the number of elements in the finite set
.
Note Note: The orthogonal projection of a point onto a plane is the foot of the perpendicular from that point to the plane.









Note Note: The orthogonal projection of a point onto a plane is the foot of the perpendicular from that point to the plane.