Abstract
We investigate the existence of perfect homogeneous sets for analytic colorings. An analytic coloring of X is an analytic subset of [X]N, where N>1 is a natural number. We define an absolute rank function on trees representing analytic colorings, which gives an upper bound for possible cardinalities of homogeneous sets and which decides whether there exists a perfect homogeneous set. We construct universal σ-compact colorings of any prescribed rank γ<ω1. These colorings consistently contain homogeneous sets of cardinality אγ but they do not contain perfect homogeneous sets. As an application, we discuss the so-called defectedness coloring of subsets of Polish linear spaces.
| Original language | English |
|---|---|
| Pages (from-to) | 145-161 |
| Number of pages | 17 |
| Journal | Annals of Pure and Applied Logic |
| Volume | 121 |
| Issue number | 2-3 |
| DOIs | |
| State | Published - 15 Jun 2003 |
Keywords
- Analytic coloring
- Homogeneous set
- Rank of a coloring tree
- Tree
Fingerprint
Dive into the research topics of 'Analytic colorings'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver