Даны оценки для вероятности наличия индуцированного подграфа с большим количеством рёбер, которые были использованы для оценки максимальной нагрузки при распределении шаров по корзинам с помощью power of two choices. (Приложенный конспект тот же, что и в прошлой лекции, он содержит и то, и другое)