• Title of article

    Basis theorems for continuous n-colorings

  • Author/Authors

    Frick، نويسنده , , Stefanie and Geschke، نويسنده , , Stefan، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    16
  • From page
    1334
  • To page
    1349
  • Abstract
    This article is devoted to the study of continuous colorings of the n-element subsets of a Polish space. mogeneity number hm ( c ) of an n-coloring c : [ X ] n → 2 is the least size of a family of c-homogeneous sets that covers X. An n-coloring is uncountably homogeneous if hm ( c ) > ℵ 0 . Answering a question of B. Miller, we show that for every n > 1 there is a finite family B of continuous n-colorings on 2 ω such that every uncountably homogeneous, continuous n-coloring on a Polish space contains a copy of one of the colorings from B . We also give upper and lower bounds for the minimal size of such a basis B .
  • Keywords
    Continuous coloring , Basis , Homogeneity number , Clopen hypergraph
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2011
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531642