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 of subsets of a finite set in a situation where subsets are incomparable by the binary inclusion relation and a) for any , there is such set that either or ; b) for any , . For these families we introduce one parametre and we show that for almost all families the value of this parametre is . 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}
}