|
This article is cited in 6 scientific papers (total in 6 papers)
The number of antichains in ranked partially ordered sets
A. A. Sapozhenko
Abstract:
We obtain the asymptotic behavior of the number of antichains in partially ordered sets whose diagrams are bipartite graphs that possess extension properties and whose number of vertices does not exceed clog2κ, where κ is the minimum of the degrees of the vertices and c is a constant less than 3. As a consequence we obtain the well-known asymptotic behavior of the number of binary codes with distance 2.
Received: 06.09.1988
Citation:
A. A. Sapozhenko, “The number of antichains in ranked partially ordered sets”, Diskr. Mat., 1:1 (1989), 74–93; Discrete Math. Appl., 1:1 (1991), 35–58
Linking options:
https://www.mathnet.ru/eng/dm898 https://www.mathnet.ru/eng/dm/v1/i1/p74
|
Statistics & downloads: |
Abstract page: | 621 | Full-text PDF : | 270 | References: | 1 | First page: | 3 |
|