Smallest limited snakes (Q951276)

From MaRDI portal





scientific article; zbMATH DE number 5356292
Language Label Description Also known as
default for all languages
No label defined
    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