Mathematician Disproves Hedetniemi’s Graph Theory Conjecture | Quanta Magaz

A paper posted online last month has disproved a 53-year-old conjecture about the best way to assign colors to the nodes of a network. The paper shows, in a mere three pages, that there are better ways to color certain networks than many mathematicians had supposed possible.

Mathematician Disproves Hedetniemi’s Graph Theory Conjecture | Quanta Magaz