|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Экспоненциальные неравенства Чебышева для случайных графонов и их применение
А. В. Логачёвabcd, А. А. Могульскийab a Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
b Новосибирский государственный университет, ул. Пирогова, 1, Новосибирск 630090
c Новосибирский государственный университет экономики и управления, ул. Каменская, 56, Новосибирск 630099
d Сибирский государственный университет геосистем и технологий, ул. Плахотного, 10, Новосибирск 630108
Аннотация:
Доказано экспоненциальное неравенство Чебышева, получены принцип больших уклонений и закон больших чисел для графонов, построенных по последовательности случайных графов Эрдеша — Реньи с весами. Также получен новый вариант принципа больших уклонений для количества треугольников, содержащихся в графе Эрдеша — Реньи.
Ключевые слова:
граф Эрдеша — Реньи, графон, принцип больших уклонений, закон больших чисел.
Статья поступила: 19.11.2019 Окончательный вариант: 28.04.2020 Принята к печати: 17.06.2020
Образец цитирования:
А. В. Логачёв, А. А. Могульский, “Экспоненциальные неравенства Чебышева для случайных графонов и их применение”, Сиб. матем. журн., 61:4 (2020), 880–900; Siberian Math. J., 61:4 (2020), 697–714
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj6025 https://www.mathnet.ru/rus/smj/v61/i4/p880
|
Статистика просмотров: |
Страница аннотации: | 289 | PDF полного текста: | 184 | Список литературы: | 49 | Первая страница: | 3 |
|