Экспоненциальные неравенства для вероятностей уклонений числа циклов в графах Эрдёша-Реньи 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 |
|
||||
Affiliations |
|
Funding (1)
1 | Russian Science Foundation | 22-21-00414 |
Abstract:
В работе получены верхние показательные оценки для хвостов распределений центрированного и нормированного числа циклов в графах Эрдёша-Реньи.
Cite:
Быстров А.А.
, Володько Н.В.
Экспоненциальные неравенства для вероятностей уклонений числа циклов в графах Эрдёша-Реньи
Математические труды. 2022. Т.25. №1. С.63-73. DOI: 10.33048/mattrudy.2022.25.103 РИНЦ
Экспоненциальные неравенства для вероятностей уклонений числа циклов в графах Эрдёша-Реньи
Математические труды. 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
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:
Пока нет цитирований