Click through gets you at http://mathworld.wolfram.com/HoneycombConjecture.html, which shows it is not a conjecture anymore. It was proven in 1999-2001 (I do not know whether the ArXiv version needed improvements)