中文

超立方体的正交对称链分解

组合数学 2017-06-29 v2

摘要

1979 年,Shearer 和 Kleitman 猜想超立方体 QnQ_n 存在 n/2+1\lfloor n/2 \rfloor+1 个正交链分解,并构造了两个正交链分解。本文中,我们通过为足够大的 nn 构造 QnQ_n 的三个正交链分解,首次在此猜想上取得了非平凡进展。为此,我们引入了“几乎正交对称链分解”的概念。我们明确描述了 Q5Q_5Q7Q_7 的三个此类分解,并给出了条件,允许我们在给定原始超立方体的此类分解的情况下,将超立方体的乘积分解为 kk 个几乎正交对称链分解。

关键词

引用

@article{arxiv.1706.08545,
  title  = {Orthogonal Symmetric Chain Decompositions of Hypercubes},
  author = {Hunter Spink},
  journal= {arXiv preprint arXiv:1706.08545},
  year   = {2017}
}

备注

17 pages, 4 figures, fixed arXiv reference