中文

砖岛极大系统的大小

组合数学 2010-10-25 v1

摘要

对于整数m1,...,md>0m_1,...,m_d>0和长方体M=[0,m1]×...×[0,md]RdM=[0,m_1]\times ... \times [0,m_d]\subset \mathbb{R}^dMM的砖块是顶点坐标为整数的闭长方体。MM中的砖块集合HH称为砖岛系统,如果HH中任意两个砖块要么一个包含另一个,要么互不相交。这样的系统称为极大的,如果它不能扩展为更大的砖岛系统。推广Lengv\'{a}rszky的工作,我们证明MM中砖岛极大系统的最小大小为i=1dmi(d1)\sum_{i=1}^d m_i - (d-1)。此外,在立方体C=[0,m]dC=[0,m]^d中,我们定义了相应的立方岛系统概念,并证明了立方岛极大系统大小的界。

关键词

引用

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

备注

12 pages