中文

最小化 2-元集与 3-元集极大正则反链的正则度

组合数学 2015-12-15 v3

摘要

n3n\geqslant 3 为自然数。我们研究寻找最小 rr 的问题,使得存在 [n]={1,2,...,n}[n]=\{1,2,...,n\} 的 2-元子集和 3-元子集族 A\mathcal{A} 满足以下性质:(1) A\mathcal{A} 是反链,即 A\mathcal A 中没有任何成员是 A\mathcal A 中其他成员的子集;(2) A\mathcal A 是极大的,即对于每个 X2[n]AX\in 2^{[n]}\setminus\mathcal A,存在 AAA\in\mathcal A 使得 XAX\subseteq AAXA\subseteq X;(3) A\mathcal Arr-正则的,即每个点 x[n]x\in[n] 恰好包含在 A\mathcal Arr 个成员中。我们证明了 rr 的下界,并构造了具有小正则度的正则极大反链。

关键词

引用

@article{arxiv.1206.3752,
  title  = {Minimizing the regularity of maximal regular antichains of 2- and 3-sets},
  author = {Thomas Kalinowski and Uwe Leck and Christian Reiher and Ian T. Roberts},
  journal= {arXiv preprint arXiv:1206.3752},
  year   = {2015}
}

备注

7 pages, updated references