Sciact
  • EN
  • RU

Экспоненциальные неравенства для вероятностей уклонений числа циклов в графах Эрдёша-Реньи Full article

Journal Математические труды
ISSN: 1560-750X
Output data Year: 2022, Volume: 25, Number: 1, Pages: 63-73 Pages count : 11 DOI: 10.33048/mattrudy.2022.25.103
Tags случайный граф Эрдёша-Реньи, число подграфов, циклы, экспоненциальные неравенства
Authors Быстров А.А. 1 , Володько Н.В. 2
Affiliations
1 Новосибирский гос. университет, Новосибирск, Россия
2 Институт математики им. С.Л.Соболева СОРАН, Новосибирск, Россия

Funding (1)

1 Russian Science Foundation 22-21-00414

Abstract: В работе получены верхние показательные оценки для хвостов распределений центрированного и нормированного числа циклов в графах Эрдёша-Реньи.
Cite: Быстров А.А. , Володько Н.В.
Экспоненциальные неравенства для вероятностей уклонений числа циклов в графах Эрдёша-Реньи
Математические труды. 2022. Т.25. №1. С.63-73. DOI: 10.33048/mattrudy.2022.25.103 РИНЦ
Translated: Bystrov A.A. , Volodko N.V.
Exponential Inequalities for the Distribution Tails of the Number of Cycles in the Erdös-Rényi Random Graphs
Siberian Advances in Mathematics. 2022. V.32. N2. P.87-93. DOI: 10.1134/S105513442202002X Scopus РИНЦ OpenAlex
Dates:
Submitted: Feb 21, 2022
Accepted: May 12, 2022
Published print: Jan 10, 2023
Published online: Jan 10, 2023
Identifiers:
Elibrary: 50047161
Citing: Пока нет цитирований
Altmetrics: