(a) If the edges of K6 are painted either red or blue, prove that there is a red triangle or a blue triangle that is a subgraph.
(b) Prove that in any group of six people there must be three who are total strangers to one another or three who are mutual friends.