Tag Archives: tensor product graph

Full Souslin trees at small cardinals

Joint work with Shira Yadai and Zhixing You. Abstract. A κ-tree is full if each of its limit levels omits no more than one potential branch. Kunen asked whether a full κ-Souslin tree may consistently exist. Shelah gave an affirmative … Continue reading

Posted in Preprints, Souslin Hypothesis | Tagged , , , , , , , | 1 Comment

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