2018 seminar talk: Borel chromatic numbers: basis and antibasis results

Talk held by Zoltán Vidnyánszky (KGRC) at the KGRC seminar on 2018-06-14.


We give a full description of the existence of a homomorphism basis for Borel graphs of given Borel chromatic number. In particular, we show that there is a Borel graph with Borel chromatic number 3 that admits a homomorphism to any Borel graph of Borel chromatic number at least 3. We also discuss the relation of these results to Hedetniemi's conjecture.

Bottom menu

Kurt Gödel Research Center for Mathematical Logic. Währinger Straße 25, 1090 Wien, Austria. Phone +43-1-4277-50501. Last updated: 2010-12-16, 04:37.