Yet another species of forbidden-distances chromatic number (Q2721659)

From MaRDI portal





scientific article; zbMATH DE number 1616374
Language Label Description Also known as
English
Yet another species of forbidden-distances chromatic number
scientific article; zbMATH DE number 1616374

    Statements

    0 references
    0 references
    21 February 2002
    0 references
    metric space
    0 references
    forbidden-distance chromatic numbers
    0 references
    coloring
    0 references
    Yet another species of forbidden-distances chromatic number (English)
    0 references
    The upper chromatic number of a metric space \((X,d)\) is the smallest positive integer \(m\) such that for each sequence \(s_1,\dots, s_m> 0\) there is a partition of \(X\) into sets \(X_1,\dots, X_m\) (here allowed to be empty) such that no two points of \(X_i\) are a distance \(s_i\) apart, \(i= 1,\dots, m\). The authors promote the study of another sequence of forbidden-distance chromatic numbers related to the upper chromatic numbers, but seemingly much more tractable: for \(k\in\mathbb{N}\) and metric space \((X,d)\), \(B_k(X)\) is the smallest \(m\in\mathbb{N}\) (if any) such that for every set of \(k\) or fewer positive numbers, there is a coloring of \(X\) with \(m\) colors with every distance in the set forbidden for every color.
    0 references

    Identifiers