English

Typical property of one class of combinatory objects and estimation from above corresponding combinatory numbers

Discrete Mathematics 2013-04-17 v1 Combinatorics

Abstract

We investigate properties of families FF of subsets of a finite set in a situation where subsets are incomparable by the binary inclusion relation and a) for any AFA\notin F, there is such set AFA'\in F that either AAA\subset A' or AAA'\subset A; b) for any AFA\in F, A{k,k+1}\mid A\mid\in \{k,k+1\}. For these families we introduce one parametre and we show that for almost all families FF the value of this parametre is (n1k){n-1\choose k}. We show that families with the minimum value of the entered parametre have certain structure and we find also number of such families. At last, we find an estimation from above for combinatory numbers of considered combinatory objects.

Keywords

Cite

@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}
}