On a problem about covering lines by squares (Q6377050)
From MaRDI portal
scientific article; zbMATH DE number 4131172
Language | Label | Description | Also known as |
---|---|---|---|
English | On a problem about covering lines by squares |
scientific article; zbMATH DE number 4131172 |
Statements
On a problem about covering lines by squares (English)
0 references
1990
0 references
Let S be a square of side length \(n\in {\mathbb{N}}\), and let \({\mathcal S}=\{S_ 1,...,S_ t\}\) be a collection of unit squares contained in S and with sides parallel to those of S. \({\mathcal S}\) is called a line cover if every line intersecting S also intersects some \(S_ i\in {\mathcal S}\). Let \(\tau '(n)\) denote the minimum of t such that there is a line cover \({\mathcal S}\) of cardinality t. It is proved that \(\tau '(n)=4n/3+O(1).\) Some related questions are discussed.
0 references
covering lines by squares
0 references
distribution of points in a square
0 references