RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1989 Volume 1, Issue 1, Pages 74–93 (Mi dm898)

This article is cited 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 $c\log_2\kappa$, where $\kappa$ 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.

UDC: 519.95

Received: 06.09.1988


 English version:
Discrete Mathematics and Applications, 1991, 1:1, 35–58

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025