The Size of a Maximum Subgraph of the Random Graph with a Given Number of Edges


Дәйексөз келтіру

Толық мәтін

Ашық рұқсат Ашық рұқсат
Рұқсат жабық Рұқсат берілді
Рұқсат жабық Тек жазылушылар үшін

Аннотация

We have proven that the maximum size k of an induced subgraph of the binomial random graph \(G(n,p)\) with a given number of edges \(e(k)\) (under certain conditions on this function), with asymptotic probability 1, has at most two values.

Авторлар туралы

N. Derevyanko

Moscow Institute of Physics and Technology (National Research University)

Email: zhukmax@gmail.com
Ресей, Dolgoprudnyi, Moscow oblast, 141700

M. Zhukovskii

Moscow Institute of Physics and Technology (National Research University); Caucasus Mathematical Center; Russian Presidential Academy of National Economy
and Public Administration

Хат алмасуға жауапты Автор.
Email: zhukmax@gmail.com
Ресей, Dolgoprudnyi, Moscow oblast, 141700; Maykop, Republic of Adygea, 385000; Moscow, 119571

M. Rassias

University of Zurich

Email: zhukmax@gmail.com
Швейцария, Zurich

A. Skorkin

Adyghe State University

Email: zhukmax@gmail.com
Ресей, Maykop, Republic of Adygea, 385000

Қосымша файлдар

Қосымша файлдар
Әрекет
1. JATS XML

© Pleiades Publishing, Ltd., 2019