Somebody told me graph coloring is hard. He didn't believe me that I have the perfect algorithm to solve the problem, so we devised a clever protocol to prove it to him.