Analytic digraphs of uncountable Borel chromatic number under injective definable homomorphism

arXiv1811.04738MaRDI QIDQ6309554FDOQ6309554

Authors: Dominique Lecomte, M. Zelený 

Publication date: 12 November 2018

Abstract: We study the analytic digraphs of uncountable Borel chromatic number on Polish spaces, and compare them with the notion of injective Borel homomorphism. We provide some minimal digraphs incomparable with G 0. We also prove the existence of antichains of size continuum, and that there is no finite basis. 2010 Mathematics Subject Classification. 03E15, 54H05

This page was built for publication: Analytic digraphs of uncountable Borel chromatic number under injective definable homomorphism

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6309554)