I don't know if that is a proof, but if there is no green connection there must be a red one, that is because if you are not friends youre strangers, so i made green connection until it was impossible to draw anymore without making a triangle, then the rest must be connected with red, and they connect as a triangle, ???