Brick partition problems in three dimensions (Q2659202)
From MaRDI portal
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
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