Tag Archives: 05C76

Hedetniemi’s conjecture for uncountable graphs

Abstract. It is proved that in Godel’s constructible universe, for every successor cardinal κ, there exist graphs G and H of size and chromatic number κ, for which the tensor product graph G×H is countably chromatic. … Continue reading

Posted in Infinite Graphs, Publications | Tagged , , , , , , , , | Leave a comment