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
Smallest limited snakes - MaRDI portal

Smallest limited snakes (Q951276)

From MaRDI portal





scientific article; zbMATH DE number 5356292
Language Label Description Also known as
English
Smallest limited snakes
scientific article; zbMATH DE number 5356292

    Statements

    Smallest limited snakes (English)
    0 references
    0 references
    23 October 2008
    0 references
    Two disks are said to overlap if they have a common interior point. A snake is a sequence \(\langle C_{1},\dots,C_{n} \rangle\) of mutually non-overlapping congruent disks, where \(C_{i} \cap C_{j} \neq \emptyset\) if and only if \(| i-j| \leq 1\). The paper deals with proving the following Theorem: ``The minimum number of mutually non-overlapping congruent disks which can form a limited snake is four''.
    0 references
    non-overlapping disks
    0 references
    snake
    0 references

    Identifiers