By this author

ON THE SIZES OF k-SUBGRAPHS OF THE BINOMIAL RANDOM GRAPH

Issue number 1 from 21.04.2025

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

11 0