Simple product colorings (Q793736)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Simple product colorings |
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
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
0.7745500206947327
0 references
0.766082763671875
0 references
0.7640645503997803
0 references
0.7611346244812012
0 references