?
On the Maximum Cut in Sparse Random Hypergraphs
P. 817–822.
Шабанов Д. А., Захаров П. А.
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
В книге
Vol. 14. , Cham: Birkhäuser, 2021.
Тяпкин Д. Н., Шабанов Д. А., Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика) 2023 Т. 512 № 1 С. 52–57
В работе исследуется структура множества полноцветных раскрасок в три цвета у случайного гиперграфа в равномерной модели $H(n,k,m)$. Хорошо известно, что свойство наличия полноцветной раскраски в заданное число цветов $r$ имеет точную пороговую функцию, такое пороговое значение $\widehat{m}_r=\widehat{m}_r(n)$, что для любого $\varepsilon>0$ при $m\leqslant (1-\varepsilon)\widehat{m}_r$ случайный гиперграф $H(n,k,m)$ с вероятностью, стремящейся к 1 при $n\to\infty$, обладает ...
Добавлено: 30 ноября 2023 г.
Захаров П. А., Шабанов Д. А., Успехи математических наук 2023 Т. 78 № 6 (474) С. 183–184
В работе получены весьма точные оценки пороговой вероятности для свойства дробной (4:2)-раскрашиваемости в случайном k-однородном гиперграфе в биномиальной модели H(n,k,p). ...
Добавлено: 30 ноября 2023 г.
Alina Khuzieva, Matveeva T., Dmitry Shabanov, Moscow Journal of Combinatorics and Number Theory 2023 Vol. 12 No. 1 P. 57–88
Добавлено: 10 апреля 2023 г.
Демидович Ю. А., Шабанов Д. А., Теория вероятностей и ее применения 2022 Т. 67 № 2 С. 223–246
Работа посвящена изучению предельной концентрации значений хроматического числа случайного гиперграфа в биномиальной модели H(n,k,p). Доказано, что при фиксированном k>2 и не слишком быстро растущем значении n^{k-1}p хроматическое число H(n,k,p) с вероятностью, стремящейся к 1, принадлежит множеству из некоторых двух соседних значений. Кроме того, показано, что при чуть более сильных ограничениях на рост n^{k-1}p данные значения ...
Добавлено: 11 января 2023 г.
Денисов И. О., Шабанов Д. А., Дискретная математика 2021 Т. 33 № 4 С. 32–46
В работе исследуется асимптотическое поведение общих чисел независимости случайных гиперграфов в биномиальной модели. Доказано, что в определенной области изменения параметров имеет место предельная концентрация числа независимости в двух соседних значениях. ...
Добавлено: 20 апреля 2022 г.
Захаров П. А., Шабанов Д. А., Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика) 2021 Т. 501 С. 26–30
В статье исследуется задача о нахождении максимального разреза в случайных гиперграфах. Рассматривается классическая биномиальная модель случайного $k$-одно\-родного гиперграфа $H(n, k, p)$ на $n$ вершинах и вероятностью $p=p(n)$. Основные результаты обобщают ранее известные результаты для случая графов и показывают, что в разреженном случае, (когда $p = cn/ \binom{n}{k}$ при $c=c(k) > 0$, не зависящем от $n$) ...
Добавлено: 20 апреля 2022 г.
Demidovich Y., Шабанов Д. А., , in: Recent Developments in Stochastic Methods and Applications: ICSM-5, Moscow, Russia, November 23–27, 2020, Selected ContributionsVol. 371.: Springer, 2021. P. 190–203.
Добавлено: 23 сентября 2021 г.
Balobanov A., Шабанов Д. А., Discrete Mathematics 2021 Vol. 344 No. 3 Article 112231
Добавлено: 27 ноября 2020 г.
Добавлено: 28 октября 2020 г.
Шабанов Д. А., Semenov A., Discrete Applied Mathematics 2020 Vol. 276 P. 134–154
Добавлено: 31 октября 2019 г.
Попова С. Н., Problems of Information Transmission 2018 Vol. 54 No. 3 P. 281–289
Добавлено: 4 октября 2019 г.
T.A. Alexeeva, St. Petersburg Polytechnical University Journal: Physics and Mathematics 2015 Vol. 1 No. 2 P. 178–180
This paper presents a procedure for simulating random road disturbances based on the method of non-canonically decomposing random functions in the form of deterministic functions depending on just three random quantities under any probability distribution law. The mathematical methods developed for modeling random road disturbances give an accurate representation of the random function perturbations in ...
Добавлено: 23 февраля 2016 г.