中文

一类组合对象的典型性质及相应组合数的上界估计

离散数学 2013-04-17 v1 组合数学

摘要

我们研究有限集子集族 FF 的性质,条件为子集在二元包含关系下不可比,且 a) 对任意 AFA\notin F,存在 AFA'\in F 使得 AAA\subset A'AAA'\subset A;b) 对任意 AFA\in FA{k,k+1}\mid A\mid\in \{k,k+1\}。对于这些子集族,我们引入一个参数,并证明对几乎所有子集族 FF,该参数的值为 (n1k){n-1\choose k}。我们证明具有该引入参数最小值的子集族具有特定结构,并求出此类子集族的数量。最后,我们给出所考虑组合对象的组合数的上界估计。

关键词

引用

@article{arxiv.1304.4363,
  title  = {Typical property of one class of combinatory objects and estimation from above corresponding combinatory numbers},
  author = {B. S. Kochkarev},
  journal= {arXiv preprint arXiv:1304.4363},
  year   = {2013}
}