|
This article is cited in 1 scientific paper (total in 1 paper)
Systems of distinct representatives for random sets
V. N. Sachkov
Abstract:
In this work estimates from below are obtained for the probability that the permanent of a random $n\times m$ $(0,1)$-matrix is positive. Using this estimate, it is shown that a random collection of subsets $X_1,\dots,X_n$ of the set $X$ of $m$ elements as $m\to\infty$ has a system of distinct representatives with probability close to one.
Bibliography: 3 titles.
Received: 24.01.1975
Citation:
V. N. Sachkov, “Systems of distinct representatives for random sets”, Math. USSR-Sb., 26:3 (1975), 365–371
Linking options:
https://www.mathnet.ru/eng/sm3658https://doi.org/10.1070/SM1975v026n03ABEH002486 https://www.mathnet.ru/eng/sm/v139/i3/p395
|
|