Potential continuity of colorings
β Scribed by Stefan Geschke
- Publisher
- Springer
- Year
- 2008
- Tongue
- English
- Weight
- 190 KB
- Volume
- 47
- Category
- Article
- ISSN
- 0933-5846
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Two 3-colorings of a cycle are complementary if whenever a vertex has its neighbors colored alike in one coloring, they are colored differently in the other coloring. Describing complementary colorings in terms of heawood colorings, we are able to count all such pairs. Complementary colorings can be
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 deΓΏne an absolute rank function on trees representing analytic colorings, which gives an upper bound for possible cardinali
We investigate graph colorings that satisfy the restraint that the color assigned to a given vertex must belong to a set of allowable colors or the restraint that it must not belong to a set of disallowed colors. Following ErdGs et al. [lo], we say that the graph G is k-choosable if whenever sets S