Partition problems in high dimensional boxes
Combinatorics
2020-06-12 v2
Abstract
Alon, Bohman, Holzman and Kleitman proved that any partition of a -dimensional discrete box into proper sub-boxes must consist of at least 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 -dimensional box of odd size, and they asked whether the trivial construction consisting of boxes is best possible. We show that approximately 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