Last Updated：2025/12/05

(graph theory) A conjecture concerning the connection between graph coloring and the tensor product of graphs. A counterexample was found in 2019.

音声機能が動作しない場合はこちらをご確認ください

See correct answer

Hedetniemi's conjecture

Source Word

Hedetniemi's conjecture

Proper noun

Japanese Meaning

（グラフ理論）グラフの彩色とグラフのテンソル積との間に存在すると考えられていた関係に関する予想。2019年に反例が発見され、その予想は否定された可能性がある。

多くの関連する場合で証明が得られていたにもかかわらず、ヘデトニエミの予想は研究者たちが2019年に反例を発見するまで興味深い未解決問題のままだった。

Sense（1）