Wikipedia page for the problem. I hadn’t thought about this conjecture before hearing the solution, but otoh it seems both interesting and hard.