Brick partition problems in three dimensions
Abstract
A -dimensional brick is a set where each is an interval. Given a brick , a brick partition of is a partition of into bricks. A brick partition of a -dimensional brick is -piercing if every axis-parallel line intersects at least bricks in . Bucic et al. explicitly asked the minimum size of a -piercing brick partition of a -dimensional brick. The answer is known to be when . Our first result almost determines . Namely, we construct a -piercing brick partition of a -dimensional brick with parts, which is off by only from the known lower bound. As a generalization of the above question, we also seek the minimum size of a brick partition of a -dimensional brick where each axis-parallel plane intersects at least bricks in . We resolve the question in the -dimensional case by determining for all .
Cite
@article{arxiv.2101.08192,
title = {Brick partition problems in three dimensions},
author = {Ilkyoo Choi and Minseong Kim and Kiwon Seo},
journal= {arXiv preprint arXiv:2101.08192},
year = {2021}
}
Comments
8 pages, 3 figures