Skip to main content

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

Comments

Popular posts from this blog

GPT-J is self-hosted open-source analog of GPT-3: how to run in Docker

Generative Pre-trained Transformer is a generation of models used to produce human-like text based on some initial text (part of dialogs or some task). One of the most "hyped" models is a GPT-3. When you see what GPT-3 generates you feel like "the future is here". GPT-J is self-hosted open-source analog of GPT-3: how to run in Docker