Шабанов Дмитрий Александрович

Дмитрий
Шабанов

МФТИ, МГУ, НИУ ВШЭ
Область научных интересов:

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

Статьи на Google Scholar

Краткая биография

Окончил механико-математический факультет МГУ, доктор физико-математических наук. Помимо Физтеха, работаю на кафедре теории вероятностей механико-математического факультета МГУ имени М.В. Ломоносова и в НИУ ВШЭ.

Публикации

Статьи в журналах

  1. Alina Khuzieva, Matveeva T., Dmitry Shabanov.
    Estimating the strong r-colorability threshold in random hypergraphs, Moscow Journal of Combinatorics and Number Theory. 2023. Vol. 12. No. 1. P. 57-88.
  2. Захаров П. А., Шабанов Д. А.
    Дробные раскраски случайных гиперграфов, Успехи математических наук. 2023. Т. 78. № 6 (474). С. 183-184.
  3. Денисов И. О., Шабанов Д. А.
    О концентрации значений j-хроматических чисел случайных гиперграфов, Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика). 2023. Т. 509. № 1. С. 28-35.
  4. Тяпкин Д. Н., Шабанов Д. А.
    О структуре множества полноцветных раскрасок случайного гиперграфа, Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика). 2023. Т. 512. № 1. С. 52-57.
  5. Akhmejanova M., Balogh J., Dmitrii Shabanov.
    Chain method for panchromatic colorings of hypergraphs, Discrete Applied Mathematics. 2022. Vol. 321. P. 72-81.
  6. Semchankau A., Shabanov D. A., Shkredov I.
  7. Демидович Ю. А., Шабанов Д. А.
    О двух предельных значениях хроматического числа случайного гиперграфа, Теория вероятностей и ее применения. 2022. Т. 67. № 2. С. 223-246.
  8. Матвеева Т. Г., Хузиева А. Э., Шабанов Д. А.
    О сильном хроматическом числе случайных гиперграфов, Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика). 2022. Т. 502. С. 37-41.
  9. Семенов А. С., Шабанов Д. А.
    Оценки пороговых вероятностей для свойств раскрасок случайных гиперграфов, Проблемы передачи информации. 2022. Т. 58. № 1. С. 80-111.
  10. Shabanov D. A., Zakharov P.
    On the Maximum Cut in Sparse Random Hypergraphs, Extended Abstracts EuroComb 2021: European Conference on Combinatorics, Graph Theory and Applications Vol. 14. Cham : Birkhäuser, 2021.
  11. Demidovich Y. A., Shabanov D. A.
    On the chromatic number of a random 3-uniform hypergraph, Recent Developments in Stochastic Methods and Applications: ICSM-5, Moscow, Russia, November 23–27, 2020, Selected Contributions Vol. 371. Springer, 2021.
  12. Balobanov A. E., Shabanov D. A.
    On the strong chromatic number of a random 3-uniform hypergraph, Discrete Mathematics. 2021. Vol. 344. No. 3. Article 112231.
  13. Shabanov D. A., Kozik J., Duraj L.
    Random hypergraphs and property B, European Journal of Combinatorics. 2021. Vol. 91. P. 1-11.
  14. Денисов И. О., Шабанов Д. А.
  15. Захаров П. А., Шабанов Д. А.
    О максимальном разрезе в случайном гиперграфе, Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика). 2021. Т. 501. С. 26-30.
  16. Shabanov D. A., Akhmejanova M.
    Coloring hypergraphs with bounded cardinalities of edge intersections, Discrete Mathematics. 2020. Vol. 343. No. 4. P. 1-11.
  17. Akhmejanova M., Shabanov D. A.
    Equitable colorings of hypergraphs with few edges, Discrete Applied Mathematics. 2020. Vol. 276. P. 2-12.
  18. Shabanov D. A.
    Estimating the r-colorability threshold for a random hypergraph, Discrete Applied Mathematics. 2020. Vol. 282. P. 168-183.
  19. Shabanov D. A., Semenov A.
    On the weak chromatic number of random hypergraphs, Discrete Applied Mathematics. 2020. Vol. 276. P. 134-154.
  20. Шабанов Д. А., Шайхеева Т. М.
  21. Shabanov D. A., Krokhmal N. E., Kravtsov D. A.
    Panchromatic 3-colorings of random hypergraphs, European Journal of Combinatorics. 2019. Vol. 78. P. 28-43.
  22. Шабанов Д. А., Крохмаль Н. Е., Кравцов Д. А.
    Полноцветные раскраски случайных гиперграфов, Дискретная математика. 2019. Т. 31. № 2. С. 84-113.
  23. Shabanov D. A., Kupavskii A. B.
    Colourings of uniform hypergraphs with large girth and applications, Combinatorics Probability and Computing. 2018. Vol. 27. No. 2. P. 245-273.
  24. Kravtsov D. A., Krokhmal N. E., Shabanov D. A.
    On panchromatic colourings of a random hypergraph, Russian Mathematical Surveys. 2018. Vol. 73. No. 4. P. 731-733.
  25. Шабанов Д. А., Семенов А. С.
  26. Шабанов Д. А., Балобанов А. Е.
    О числе независимых множеств в простых гиперграфах, Математические заметки. 2018. Т. 103. № 1. С. 38-48.
  27. Shabanov D. A.
    On the Concentration of the Chromatic Number of a Random Hypergraph, Doklady Mathematics. 2017. Vol. 96. No. 1. P. 321-325.
  28. Shabanov D. A., Akolzin I. A.
    Colorings of hypergraphs with large number of colors, Discrete Mathematics. 2016. Vol. 339. No. 12. P. 3020-3031.
  29. Shabanov D. A., Kozik J.
    Improved algorithms for colorings of simple hypergraphs and applications, Journal of Combinatorial Theory. Series B. 2016. Vol. 116. P. 312-332.
  30. Шабанов Д. А., Семенов А. С.
    О числах независимости случайных разреженных гиперграфов, Дискретная математика. 2016. Т. 28. № 3. С. 126-144.
  31. Shabanov D. A.
    Around Erdos-Lovasz problem on colorings of non-uniform hypergraphs, Discrete Mathematics. 2015. Vol. 338. No. 11. P. 1976-1981.
  32. Shabanov D. A.
    Equitable two-colorings of uniform hypergraphs, European Journal of Combinatorics. 2015. Vol. 43. P. 185-203.
  33. Шабанов Д. А., Хузиева А. Э.
  34. Шабанов Д. А., Хузиева А. Э.
  35. Shabanov D. A.
    Coloring non-uniform hypergraphs without short cycles, Graphs and Combinatorics. 2014. Vol. 30. No. 5. P. 1249-1260.