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
Blowing up convex sets in the plane - MaRDI portal

Blowing up convex sets in the plane (Q920403)

From MaRDI portal





scientific article; zbMATH DE number 4163627
Language Label Description Also known as
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