Blowing up convex sets in the plane (Q920403)

From MaRDI portal





scientific article; zbMATH DE number 4163627
Language Label Description Also known as
default for all languages
No label defined
    English
    Blowing up convex sets in the plane
    scientific article; zbMATH DE number 4163627

      Statements

      Blowing up convex sets in the plane (English)
      0 references
      1990
      0 references
      This nice article presents a solution to the following problem of Kannan and Lovász: If \(K\subset {\mathbb{R}}^ 2\) is a convex set such that each line of \({\mathbb{R}}^ 2\) meets \(K+{\mathbb{Z}}^ 2,\) does it follow that \(2K+{\mathbb{Z}}^ 2\) covers \({\mathbb{R}}^ 2?\) The author shows that in general \(\alpha K+{\mathbb{Z}}^ 2={\mathbb{R}}^ 2\) for \(\alpha \geq 1+(2/3)\sqrt{3}\approx 2.155,\) this bound is best possible and that the convex hull of (0,0), (1-\(\sqrt{3,1})\) is a worst-case example.
      0 references
      integer lattice
      0 references
      covering
      0 references
      convex set
      0 references
      0 references
      0 references

      Identifiers