The reviewed record of science sign in
Pith

arxiv: 1805.11278 · v2 · pith:33S5KGAG · submitted 2018-05-29 · math.CO

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
0
0 comments X
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.