• Title of article

    Descriptive complexity of countable unions of Borel rectangles

  • Author/Authors

    Lecomte، نويسنده , , Dominique and Zelen‎، نويسنده , , Miroslav، نويسنده ,

  • Issue Information
    دوماهنامه با شماره پیاپی سال 2014
  • Pages
    19
  • From page
    66
  • To page
    84
  • Abstract
    We give, for each countable ordinal ξ ⩾ 1 , an example of a Δ 2 0 countable union of Borel rectangles that cannot be decomposed into countably many Π ξ 0 rectangles. In fact, we provide a graph of a partial injection with disjoint domain and range, which is a difference of two closed sets, and which has no Δ ξ 0 -measurable countable coloring.
  • Keywords
    Borel chromatic number , Borel class , Coloring , product , Rectangle
  • Journal title
    Topology and its Applications
  • Serial Year
    2014
  • Journal title
    Topology and its Applications
  • Record number

    1584155