Статьи автора

О РАЗМЕРАХ k-ПОДГРАФОВ БИНОМИАЛЬНОГО СЛУЧАЙНОГО ГРАФА

Номер выпуска 1 от 21.04.2025

Рассмотрим — множество количеств ребер индуцированных подграфов размера данного графа на вершинах. Мы доказали для любого и достаточно малых , что если , то для биноминального случайного графа , множество с высокой вероятностью содержит большое подмножество, которое представляет собой непрерывный отрезок, а также нашли асимптотику длины этого отрезка.

11 0