Partition problems in high dimensional boxes
Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:33S5KGAGrecord.jsonopen to challenge →
classification
math.CO
keywords
boxesdimensionalpartitionpropersub-boxesalonapproximatelyasked
read the original abstract
Alon, Bohman, Holzman and Kleitman proved that any partition of a $d$-dimensional discrete box into proper sub-boxes must consist of at least $2^d$ sub-boxes. Recently, Leader, Mili\'{c}evi\'{c} and Tan considered the question of how many odd-sized proper boxes are needed to partition a $d$-dimensional box of odd size, and they asked whether the trivial construction consisting of $3^d$ boxes is best possible. We show that approximately $2.93^d$ boxes are enough, and consider some natural generalisations.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.