Typical property of one class of combinatory objects and estimation from above corresponding combinatory numbers
Abstract
We investigate properties of families F of subsets of a finite set in a situation where subsets are incomparable by the binary inclusion relation and a) for any A F, there is such set A'∈ F that either A⊂ A' or A'⊂ A; b) for any A∈ F, A∈ \k,k+1\. For these families we introduce one parametre and we show that for almost all families F the value of this parametre is n-1 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.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.