最小化 2-元集与 3-元集极大正则反链的正则度
组合数学
2015-12-15 v3
摘要
设 为自然数。我们研究寻找最小 的问题,使得存在 的 2-元子集和 3-元子集族 满足以下性质:(1) 是反链,即 中没有任何成员是 中其他成员的子集;(2) 是极大的,即对于每个 ,存在 使得 或 ;(3) 是 -正则的,即每个点 恰好包含在 的 个成员中。我们证明了 的下界,并构造了具有小正则度的正则极大反链。
引用
@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