A dichotomy characterizing analytic digraphs of uncountable Borel chromatic number in any dimension

Details A dichotomy characterizing analytic digraphs of uncountable Borel chromatic number in any dimension A dichotomy characterizing analytic digraphs of uncountable Borel chromatic number in any dimension

2007-07-09

arxiv.org/abs/0707.1313v2

Trans. Amer. Math. Soc. 361 (2009) 4181-4193

Mathematics

Logic

Scientific paper

We study the extension of the Kechris-Solecki-Todorcevic dichotomy on analytic graphs to dimensions higher than 2. We prove that the extension is possible in any dimension, finite or infinite. The original proof works in the case of the finite dimension. We first prove that the natural extension does not work in the case of the infinite dimension, for the notion of continuous homomorphism used in the original theorem. Then we solve the problem in the case of the infinite dimension. Finally, we prove that the natural extension works in the case of the infinite dimension, but for the notion of Baire-measurable homomorphism.

Affiliated with

Also associated with

No associations

Rating

A dichotomy characterizing analytic digraphs of uncountable Borel chromatic number in any dimension does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A dichotomy characterizing analytic digraphs of uncountable Borel chromatic number in any dimension, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A dichotomy characterizing analytic digraphs of uncountable Borel chromatic number in any dimension will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-159697