On the covering cuts of c d (d\(\leq 5)\) (Q1097520)

From MaRDI portal
Revision as of 19:21, 22 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
On the covering cuts of c d (d\(\leq 5)\)
scientific article

    Statements

    On the covering cuts of c d (d\(\leq 5)\) (English)
    0 references
    1988
    0 references
    By c d is denoted the d-dimensional cube. The cut number K(c d) of c d is the minimal number of cuts needed to cover all edges of c d. A new proof is given of Grünbaum's Theorem that \(K(c\quad 4)=4.\) Moreover, it is shown that the maximal number of edges of c 4 covered by 3 cuts is 30 and that, up to isomorphism, there is only one cut for c 5 that contains edges from all subfacets of the 5-cube.
    0 references
    0 references
    cut complex
    0 references
    d-dimensional cube
    0 references
    cut number
    0 references
    0 references