English

Brick partition problems in three dimensions

Combinatorics 2021-01-21 v1

Abstract

A dd-dimensional brick is a set I1××IdI_1\times \cdots \times I_d where each IiI_i is an interval. Given a brick BB, a brick partition of BB is a partition of BB into bricks. A brick partition Pd\mathcal{P}_d of a dd-dimensional brick is kk-piercing if every axis-parallel line intersects at least kk bricks in Pd\mathcal{P}_d. Bucic et al. explicitly asked the minimum size p(d,k)p(d, k) of a kk-piercing brick partition of a dd-dimensional brick. The answer is known to be 4(k1)4(k-1) when d=2d=2. Our first result almost determines p(3,k)p(3, k). Namely, we construct a kk-piercing brick partition of a 33-dimensional brick with 12k1512k-15 parts, which is off by only 11 from the known lower bound. As a generalization of the above question, we also seek the minimum size s(d,k)s(d, k) of a brick partition Pd\mathcal{P}_d of a dd-dimensional brick where each axis-parallel plane intersects at least kk bricks in Pd\mathcal{P}_d. We resolve the question in the 33-dimensional case by determining s(3,k)s(3, k) for all kk.

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

R2 v1 2026-06-23T22:21:28.825Z