Tag Archives: tensor product graph

Full Souslin trees at small cardinals

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

Posted in Preprints, Souslin Hypothesis | Tagged , , , , , , | Comments Off on Full Souslin trees at small cardinals

Hedetniemi’s conjecture for uncountable graphs

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

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