А. В. Логачёв, А. А. Могульский, “Экспоненциальные неравенства Чебышева для случайных графонов и их применение”, Сиб. матем. журн., 2020, том 61, номер 4,страницы 880

Эта публикация цитируется в 6 статьях

Экспоненциальные неравенства Чебышева для случайных графонов и их применение

А. В. Логачёв^abcd, А. А. Могульский^ab

^a Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
^b Новосибирский государственный университет, ул. Пирогова, 1, Новосибирск 630090
^c Новосибирский государственный университет экономики и управления, ул. Каменская, 56, Новосибирск 630099
^d Сибирский государственный университет геосистем и технологий, ул. Плахотного, 10, Новосибирск 630108

Аннотация: Доказано экспоненциальное неравенство Чебышева, получены принцип больших уклонений и закон больших чисел для графонов, построенных по последовательности случайных графов Эрдеша — Реньи с весами. Также получен новый вариант принципа больших уклонений для количества треугольников, содержащихся в графе Эрдеша — Реньи.

Ключевые слова: граф Эрдеша — Реньи, графон, принцип больших уклонений, закон больших чисел.

УДК: 519.2

MSC: 35R30

Статья поступила: 19.11.2019
Окончательный вариант: 28.04.2020
Принята к печати: 17.06.2020

DOI: 10.33048/smzh.2020.61.411