RUS  ENG
Полная версия
ЖУРНАЛЫ // Математический сборник // Архив

Матем. сб., 1975, том 97(139), номер 3(7), страницы 395–402 (Mi sm3658)

Эта публикация цитируется в 1 статье

Системы различных представителей для случайных множеств

В. Н. Сачков


Аннотация: В работе получена оценка снизу для вероятности положительности перманента случайной $(0,1)$-матрицы $n\times m$. С использованием этой оценки показано, что случайный набор подмножеств $X_1,X_2,\dots,X_n$ множества $X$ из $m$ элементов при $m\to\infty$ с вероятностью, близкой к единице, обладает системой различных представителей.
Библиография: 3 названия.

УДК: 519.2

MSC: 05A05, 60C05, 60F05

Поступила в редакцию: 24.01.1975


 Англоязычная версия: Mathematics of the USSR-Sbornik, 1975, 26:3, 365–371

Реферативные базы данных:


© МИАН, 2024