Problem

Source: 2020 Swedish Mathematical Competition p6

Tags: combinatorial geometry, combinatorics



A finite set of axis parallel cubes in space has the property of each point of the room is located in a maximum of M different cubes. Show that you can divide the amount of cubes in $8 (M - 1) + 1$ subsets (or less) with the property that the cubes in each subset lacks common points. (An axis parallel cube is a cube whose edges are parallel to the coordinate axes.)