Simple product colorings (Q793736)

From MaRDI portal





scientific article; zbMATH DE number 3857123
Language Label Description Also known as
default for all languages
No label defined
    English
    Simple product colorings
    scientific article; zbMATH DE number 3857123

      Statements

      Simple product colorings (English)
      0 references
      0 references
      1984
      0 references
      Let A, B be sets; \(A_ 1,...,A_ m\) and \(B_ 1,...,B_ n\) be partitions of A and B. The partition of \(A\times B\) by the sets \(A_ i\times B_ i\) is called an \(m\times n\) simple product coloring (SPC). There is a \(3\times 3\) SPC of \({\mathbb{R}}^ 2\) with no two points distance 1 apart having the same color (i.e. forbidding distance 1). i) There is a \(2\times 2\) SPC of \(Q^ 2\), a \(2\times 2\times 2\) SPC of \(Q^ 3\) forbidding distance 1. ii) No such \(2^ k\) SPC of \(Q^ k\) for \(k>3\) exists. iii) There is no \(2\times 2\) SPC of \({\mathbb{R}}^ 2\) forbidding distance 1. Is there such a \(2\times 3\) SPC of \({\mathbb{R}}^ 2?\) The problem is posed whether there is a ''generalized product coloring'' of \({\mathbb{R}}^ 2\) forbidding distance 1.
      0 references
      product space
      0 references
      generalized product coloring
      0 references

      Identifiers