This conjecture has stood as one of the most frustrating and embarrassing open problems in all of combinatorics and theoretical computer science. The list of people who tried to solve it and failed is like a who’s who of discrete math and theoretical computer science