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
Partitioning the \(n\)-space into collinear sets of orthants - MaRDI portal

Partitioning the \(n\)-space into collinear sets of orthants (Q2717020)

From MaRDI portal





scientific article; zbMATH DE number 1604356
Language Label Description Also known as
English
Partitioning the \(n\)-space into collinear sets of orthants
scientific article; zbMATH DE number 1604356

    Statements

    0 references
    22 June 2005
    0 references
    dominating sets in graphs
    0 references
    \(n\)-dimensional polytopes
    0 references
    packing and covering in \(n\)-dimensions
    0 references
    arrangements of flats
    0 references
    Partitioning the \(n\)-space into collinear sets of orthants (English)
    0 references
    How many open \(n\)-orthants in \(n\)-dimensional Euclidean space can be intersected by a single straight line? The author proves that the maximum is \(n+1\), and that the maximum is attained for each line in general position (relative to the coordinate hyperplanes). Let \(\kappa(n)\) denote the minimum number of straight lines in general position such that each open \(n\)-orthant is intersected by one of the lines. This number \(\kappa(n)\) is relevant in the context of coverings of hypercubes. It was conjectured that the vertex-set of the \(n\)-dimensional hypercube can be covered by \(\kappa(n)\) \(n\)-stars, where each \(n\)-star consists of a vertex and the \(n\) edges emanating from the vertex. The author disproves the conjecture by showing that \(\kappa(5)=6\), but that six \(5\)-stars are not enough to cover the vertex-set of the \(5\)-dimensional hypercube.
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references