Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Simple product colorings - MaRDI portal

Simple product colorings (Q793736)

From MaRDI portal





scientific article; zbMATH DE number 3857123
Language Label Description Also known as
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