Covering a rectangle with six and seven circles (Q1962064)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Covering a rectangle with six and seven circles |
scientific article; zbMATH DE number 1395029
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Covering a rectangle with six and seven circles |
scientific article; zbMATH DE number 1395029 |
Statements
Covering a rectangle with six and seven circles (English)
0 references
3 January 2001
0 references
Finitely many circles (circular discs) cover a rectangle if every point of the rectangle is in one (or more) of the circles. A covering of a \(1\times b\) rectangle by \(n\) circles is thinnest if the (common) radius is smallest (among all coverings by \(n\) circles). \textit{A. Heppes} and \textit{H. Melissen} [Period. Math. Hung. 34, No. 1-2, 65-81 (1997; Zbl 0880.52008)] determined the thinnest covering by up to 5 circles (for all \(b\geq 1)\) and by 7 circles for some \(b\), namely \(1\leq b\leq 1.34457\dots\) and \(b>3.43017.\dots\) In the paper under review the authors present coverings by 7 circles for the gap (i.e., \(1.34457\dots < b<3.43017\dots)\) which they conjecture to be thinnest, and they determine thinnest coverings by 6 circlcs for \(b\geq 3.11803.\dots\).
0 references
covering a rectangle
0 references
six and seven circles
0 references