English

Partition problems in high dimensional boxes

Combinatorics 2020-06-12 v2

Abstract

Alon, Bohman, Holzman and Kleitman proved that any partition of a dd-dimensional discrete box into proper sub-boxes must consist of at least 2d2^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 dd-dimensional box of odd size, and they asked whether the trivial construction consisting of 3d3^d boxes is best possible. We show that approximately 2.93d2.93^d boxes are enough, and consider some natural generalisations.

Cite

@article{arxiv.1805.11278,
  title  = {Partition problems in high dimensional boxes},
  author = {Matija Bucic and Bernard Lidicky and Jason Long and Adam Zsolt Wagner},
  journal= {arXiv preprint arXiv:1805.11278},
  year   = {2020}
}

Comments

19 pages, 10 figures

R2 v1 2026-06-23T02:11:27.990Z