Sixteen points are placed in the centers of a 4×4 chess table in the following way:
• • • •
• • • •
• • • •
• • • •
(a) Prove that one may choose 6 points such that no isoceles triangle can be drawn with the vertices at these points.
(b) Prove that one cannot choose 7 points with the above property.
combinatoricscombinatorial geometryChessboard