(graph theory) A conjecture concerning the connection between graph coloring and the tensor product of graphs. A counterexample was found in 2019.
Hedetniemi's conjecture
多くの関連する場合で証明が得られていたにもかかわらず、ヘデトニエミの予想は研究者たちが2019年に反例を発見するまで興味深い未解決問題のままだった。
アカウントを持っていませんか？ 新規登録
アカウントを持っていますか？ ログイン
DiQt（ディクト）
無料
★★★★★★★★★★
