最終更新日
：2025/12/05
Hedetniemi's conjecture
固有名詞
日本語の意味
（グラフ理論）グラフの彩色とグラフのテンソル積との間に存在すると考えられていた関係に関する予想。2019年に反例が発見され、その予想は否定された可能性がある。
復習用の問題
(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
Despite the proof of many related cases, Hedetniemi's conjecture remained an intriguing open problem until researchers found a counterexample in 2019.
正解を見る
Despite the proof of many related cases, Hedetniemi's conjecture remained an intriguing open problem until researchers found a counterexample in 2019.
音声機能が動作しない場合はこちらをご確認ください
英語 - 英語
項目の編集設定
- 項目の編集権限を持つユーザー - すべてのユーザー
- 項目の新規作成を審査する
- 項目の編集を審査する
- 項目の削除を審査する
- 重複の恐れのある項目名の追加を審査する
- 項目名の変更を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
例文の編集設定
- 例文の編集権限を持つユーザー - すべてのユーザー
- 例文の削除を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
問題の編集設定
- 問題の編集権限を持つユーザー - すべてのユーザー
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
