Brick partition problems in three dimensions (Q2659202)

From MaRDI portal
Revision as of 14:07, 19 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Brick partition problems in three dimensions
scientific article

    Statements

    Brick partition problems in three dimensions (English)
    0 references
    0 references
    0 references
    0 references
    25 March 2021
    0 references
    A (3D) brick is the Cartesian product of three closed intervals. A brick partition is a brick cut into brick pieces; it is called \(k\)-piercing (resp. \(k\)-slicing) if every cutting axis-parallel line (resp. plane) cuts at least \(k\) of its pieces. The minimum number of pieces of a 2-piercing brick partition is 8, and for 2-slicing it is 4. For \(k\geq 3\), a \(k\)-piercing brick partition with \(12k-15\) pieces is constructed, while any such partition is shown to need at least \(12k-16\) pieces. The minimum number of pieces of a \(k\)-slicing brick partition is shown to be exactly \(2k-1\).
    0 references
    discrete geometry
    0 references
    brick partitions
    0 references
    \(k\)-piercing
    0 references
    \(k\)-slicing
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references