Tag Archives: Hedetniemi’s conjecture

A model for global compactness

Joint work with Sittinon Jirattikansakul and Inbar Oren. Abstract. In a classical paper by Ben-David and Magidor, a model of set theory was exhibited in which ω+1 carries a uniform ultrafilter that is θ-indecomposable for every uncountable θ<ω. In this … Continue reading

Posted in Compactness, Work In Progress | Tagged , , , | Leave a 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

Set Theory Programme on Large Cardinals and Forcing, September 2013

I gave an invited talk at the Large Cardinals and Forcing meeting, Erwin Schrödinger International Institute for Mathematical Physics, Vienna, September 23–27, 2013. Talk Title: Hedetniemi’s conjecture for uncountable graphs Abstract: It is proved that in Godel’s constructible universe, for … Continue reading

Posted in Invited Talks | Tagged , , | 1 Comment