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
On a problem about covering lines by squares - MaRDI portal

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
    0 references
    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
    0 references
    0 references

    Identifiers