Во сколько раз оценка для диагональных чисел Рамсея, полученная с помощью локальной леммы Ловаса лучше, чем при использовании только схемы Бернулли?

Какая оценка для получается с помощью локальной леммы Ловаса?

Что согласно локальной леммы Ловаса является верным для событий, определенныx следующим образом? Пусть события, для каждого из которых выполнено и любое событие независит от остальных событий кроме не более чем штук, причем и .Тогда ...

Что согласно локальной леммы Ловаса является верным для событий, определенныx следующим образом? Пусть события, для каждого из которых выполнено и любое событие независит от остальных событий кроме не более чем штук, причем и .Тогда ...

Что согласно локальной леммы Ловаса является верным для событий, определенныx следующим образом? Пусть события, для каждого из которых выполнено и любое событие независит от остальных событий кроме не более чем штук, причем и .Тогда ...

Пусть .Пусть -элементные подмножества какого-то множества, причем каждый элемент этого множества принадлежит не более чем множествам , тогда существует одноцветная раскраска данного -элементного подмножества. При применении к данной ситуации локальной леммы Ловаса чему равно ?

Пусть , каждая из которых принимает значение 1 с вероятностью и значение 0 с вероятностью . Согласно усиленному закону больших чисел для схемы Бернулли к какой величине почти наверное сходится случайная величина при ?

Пусть , каждая из которых принимает значение 1 с вероятностью и значение 0 с вероятностью . Согласно усиленному закону больших чисел для схемы Бернулли c каким самым сильным типом сходимости случайная величина сходится при к ?

Какая формула эквивалентна следующему высказыванию относительно чисел Рамсея: существует раскраска ребер полного графа , при которой нет ни одной красной клики и ни одной синей клики ?

Какова точная оценка количества унициклических графов ?

Какова асимптотическая оценка количества унициклических графов ?