Smallest limited snakes (Q951276)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Smallest limited snakes
scientific article

    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