Hedetniemi's conjecture
plural of agony aunty
(graph theory) A conjecture concerning the connection between graph coloring and the tensor product of graphs. A counterexample was found in 2019.
Describing an oil refinery that has simple reforming and desulfurization facilities
in a pious manner
多くの関連する場合で証明が得られていたにもかかわらず、ヘデトニエミの予想は研究者たちが2019年に反例を発見するまで興味深い未解決問題のままだった。
Don't have an account? Sign up
Do you have an account? Login
DiQt
Free
★★★★★★★★★★
