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

Независимые множества в случайных графах пересечений (посмотреть исходный код)

236 байт добавлено , 26 февраля 2020

4817

правок

@@ Строка 61: / Строка 61: @@
-Теорема 3. Для случая mp = a log n для некоторой константы a > 1, m > n и некоторой константы ji > 0 с высокой вероятностью выполняются следующие утверждения:
+'''Теорема 3. Для случая <math>mp = \alpha \; log \; n</math> для некоторой константы <math>\alpha > 1, m \ge n</math> и некоторой константы <math>\beta > 0</math> с высокой вероятностью выполняются следующие утверждения:'''
-.	Если np  1 то jAmj > (1 - P)^.
+'''1.	Если <math>np \to \infty</math>, то <math>|A_m| \ge (1 - \beta) \frac{n}{log \; n}</math>.'''
-.	Если np  b, где b > 0 – константа, то jAm  - e~b).
+'''2.	Если <math>np \to b</math>, где b > 0 – константа, то <math>|A_m| \ge (1 - \beta) n (1 - e^{-b})</math>.'''
-. Если np  0 то jAmj > (1 - $)n.
+'''3.	Если <math>np \to 0</math>, то <math>|A_m| \ge (1 - \beta) n</math>.'''