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