Skip to main content
MathOverflow

Return to Answer

Included the title of the linked paper
Source Link
Martin Sleziak
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40

The Hedetniemi's conjecture was proposed in 1966. It stated that the chromatic number of the tensor product of two graph $G$ and $H$ is equal to the minimum of the individual chromatic numbers of the graphs $G$ and $H$. This conjecture was disproved by giving an explicit counterexample, by Yaroslav Shitov in 2019 in this paperpaper published in Annals of Mathematics.

The Hedetniemi's conjecture was proposed in 1966. It stated that the chromatic number of the tensor product of two graph $G$ and $H$ is equal to the minimum of the individual chromatic numbers of the graphs $G$ and $H$. This conjecture was disproved by giving an explicit counterexample, by Yaroslav Shitov in 2019 in this paper published in Annals of Mathematics.

The Hedetniemi's conjecture was proposed in 1966. It stated that the chromatic number of the tensor product of two graph $G$ and $H$ is equal to the minimum of the individual chromatic numbers of the graphs $G$ and $H$. This conjecture was disproved by giving an explicit counterexample, by Yaroslav Shitov in 2019 in this paper published in Annals of Mathematics.

Source Link
vidyarthi
vidyarthi
  • 2.1k
  • 1
  • 16
  • 22

The Hedetniemi's conjecture was proposed in 1966. It stated that the chromatic number of the tensor product of two graph $G$ and $H$ is equal to the minimum of the individual chromatic numbers of the graphs $G$ and $H$. This conjecture was disproved by giving an explicit counterexample, by Yaroslav Shitov in 2019 in this paper published in Annals of Mathematics.

Post Made Community Wiki by vidyarthi