Blowing up convex sets in the plane (Q920403)

From MaRDI portal
Revision as of 17:13, 20 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Blowing up convex sets in the plane
scientific article

    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

    Identifiers