Mathematics of the USSR-Sbornik
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Sb.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Mathematics of the USSR-Sbornik, 1975, Volume 26, Issue 3, Pages 365–371
DOI: https://doi.org/10.1070/SM1975v026n03ABEH002486
(Mi sm3658)
 

This article is cited in 1 scientific paper (total in 1 paper)

Systems of distinct representatives for random sets

V. N. Sachkov
References:
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
Bibliographic databases:
UDC: 519.2
MSC: 05A05, 60C05, 60F05
Language: English
Original paper language: Russian
Citation: V. N. Sachkov, “Systems of distinct representatives for random sets”, Math. USSR-Sb., 26:3 (1975), 365–371
Citation in format AMSBIB
\Bibitem{Sac75}
\by V.~N.~Sachkov
\paper Systems of distinct representatives for random sets
\jour Math. USSR-Sb.
\yr 1975
\vol 26
\issue 3
\pages 365--371
\mathnet{http://mi.mathnet.ru//eng/sm3658}
\crossref{https://doi.org/10.1070/SM1975v026n03ABEH002486}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=382017}
\zmath{https://zbmath.org/?q=an:0335.05003}
Linking options:
  • https://www.mathnet.ru/eng/sm3658
  • https://doi.org/10.1070/SM1975v026n03ABEH002486
  • https://www.mathnet.ru/eng/sm/v139/i3/p395
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математический сборник (новая серия) - 1964–1988 Sbornik: Mathematics
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024