English

The size of maximal systems of brick islands

Combinatorics 2010-10-25 v1

Abstract

For integers m1,...,md>0m_1,...,m_d>0 and a cuboid M=[0,m1]×...×[0,md]RdM=[0,m_1]\times ... \times [0,m_d]\subset \mathbb{R}^d, a brick of MM is a closed cuboid whose vertices have integer coordinates. A set HH of bricks in MM is a system of brick islands if for each pair of bricks in HH one contains the other or they are disjoint. Such a system is maximal if it cannot be extended to a larger system of brick islands. Extending the work of Lengv\'{a}rszky, we show that the minimum size of a maximal system of brick islands in MM is i=1dmi(d1)\sum_{i=1}^d m_i - (d-1). Also, in a cube C=[0,m]dC=[0,m]^d we define the corresponding notion of a system of cubic islands, and prove bounds on the sizes of maximal systems of cubic islands.

Keywords

Cite

@article{arxiv.1010.4578,
  title  = {The size of maximal systems of brick islands},
  author = {Tom Eccles},
  journal= {arXiv preprint arXiv:1010.4578},
  year   = {2010}
}

Comments

12 pages