RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
 
Шабанов Дмитрий Александрович

Публикаций: 48 (48)
в MathSciNet: 34 (34)
в zbMATH: 29 (29)
в Web of Science: 32 (32)
в Scopus: 42 (42)
Цитированных статей: 31
Ссылок в Math-Net.Ru: 82
Ссылок в Web of Science: 132
Ссылок в Scopus: 94
Лекций и докладов: 17

Статистика просмотров:
Эта страница:1926
Страницы публикаций:5205
Полные тексты:961
Списки литературы:420
доктор физико-математических наук (2013)
Специальность ВАК: 01.01.05 (теория вероятностей и математическая статистика)
E-mail: ,

Основные темы научной работы

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

   
Основные публикации:
  1. J. Kozik, D.A. Shabanov, “Improved algorithms for colorings of simple hypergraphs and applications”, Journal of Combinatorial Theory, Series B, 116 (2016), 312-332  crossref  mathscinet  scopus
  2. D.A. Shabanov, “Equitable two-colorings of uniform hypergraphs”, European Journal of Combinatorics, 43 (2015), 185–203  crossref  mathscinet  zmath  isi  scopus
  3. D. A. Shabanov, “Random coloring method in the combinatorial problem of Erdős and Lovász”, Random Structures and Algorithms, 40:2 (2012), 227 – 253  crossref  mathscinet  zmath  isi  scopus
  4. D. A. Shabanov, “On $r$-chromatic hypergraphs”, Discrete Mathematics, 312:2 (2012), 441-458  crossref  mathscinet  zmath  isi  scopus
  5. А. М. Райгородский, Д. А. Шабанов, “Задача Эрдеша – Хайнала о раскрасках гиперграфов, ее обобщения и смежные проблемы”, Успехи математических наук, 66:5 (2011), 109–182  mathnet; A.M. Raigorodskii, D. A. Shabanov, “The Erdős–Hajnal problem, its generalizations and related problems”, Russian Mathematical Surveys, 66:5 (2011), 933–1002  crossref  mathscinet  zmath  isi  scopus

http://www.mathnet.ru/rus/person19203
Список публикаций на Google Scholar
http://zbmath.org/authors/?q=ai:shabanov.dmitry-a
https://mathscinet.ams.org/mathscinet/MRAuthorID/752332

Полный список публикаций:
| по годам | по типам | по числу цитирований | научные публикации | общий список |



   2018
1. А. Е. Балобанов, Д. А. Шабанов, “О числе независимых множеств в простых гиперграфах”, Матем. заметки, 103:1 (2018), 38–48  mathnet  crossref  isi  elib; A. Balobanov, D. A. Shabanov, “On the Number of Independent Sets in Simple Hypergraphs”, Math. Notes, 103:1 (2018), 33–41  crossref  isi  scopus
2. А. С. Семенов, Д. А. Шабанов, “Независимые множества общего вида в случайных сильно разреженных гиперграфах”, Пробл. передачи информ., 54:1 (2018), 63–77  mathnet  isi  elib; A. S. Semenov, D. A. Shabanov, “General Independence Sets in Random Strongly Sparse Hypergraphs”, Problems Inform. Transmission, 54:1 (2018), 56–69  crossref  isi  scopus
3. Д. А. Кравцов, Н. Е. Крохмаль, Д. А. Шабанов, “О полноцветной раскраске случайного гиперграфа”, УМН, 73:4(442) (2018), 175–176  mathnet  crossref  elib; D. A. Kravtsov, N. E. Krokhmal, D. A. Shabanov, “On panchromatic colourings of a random hypergraph”, Russian Math. Surveys, 73:4 (2018), 731–733  crossref  scopus
4. Andrey Kupavskii, Dmitry Shabanov, “Colourings of uniform hypergraphs with large girth and applications”, Comb. Probab. Comput., 27:2 (2018), 245–273  mathnet  crossref  isi  scopus (cited: 2)

   2017
5. Margarita Akhmejanova, Dmitry Shabanov, “Colorings of $b$-simple hypergraphs”, Electron. Notes Discrete Math., 61 (2017), 29–35  mathnet  crossref  scopus
6. Alina Khuzieva, Dmitry Shabanov, Polina Svyatokum, “On-line and list on-line colorings of graphs and hypergraphs”, Moscow J. Combin. Number Theory, 7:4 (2017), 39–57  mathnet
7. Dmitry Kravtsov, Nikolay Krokhmal, Dmitry Shabanov, “Panchromatic 3-coloring of a random hypergraph”, Electron. Notes Discrete Math., 61 (2017), 781–787  mathnet  crossref  isi  scopus
8. Д. А. Шабанов, “О концентрации хроматического числа случайного гиперграфа”, Докл. РАН, 475:1 (2017), 24–28  mathnet  crossref  isi  elib; D. A. Shabanov, “On the concentration of the chromatic number of a random hypergraph”, Dokl. Math., 96:1 (2017), 321–325  crossref  isi  scopus

   2016
9. А. С. Семенов, Д. А. Шабанов, “О числах независимости случайных разреженных гиперграфов”, Дискрет. матем., 28:3 (2016), 126–144  mathnet (цит.: 1)  crossref  mathscinet  isi  elib  scopus (цит.: 1); A. S. Semenov, D. A. Shabanov, “Independence numbers of random sparse hypergraphs”, Discrete Math. Appl., 27:4 (2017), 231–245  crossref  mathscinet  isi  scopus (cited: 1)
10. Jakub Kozik, Dmitry Shabanov, “Improved algorithms for colorings of simple hypergraphs and applications”, J. Comb. Theory, Ser. B, 116 (2016), 312–332  mathnet  crossref  zmath  isi (cited: 1)  scopus
11. Ilia Akolzin, Dmitry Shabanov, “Colorings of hypergraphs with large number of colors”, Discrete Math., 339:12 (2016), 3020–3031  mathnet  crossref  isi  scopus

   2015
12. А. Э. Хузиева, Д. А. Шабанов, “Об однородных гиперграфах с большим обхватом и большим хроматическим числом”, Дискрет. матем., 27:2 (2015), 112–133  mathnet  crossref  mathscinet  isi  elib; A. E. Khuzieva, D. A. Shabanov, “On regular hypergraphs with high girth and high chromatic number”, Discrete Math. Appl., 25:5 (2015), 277–294  crossref  mathscinet  isi  scopus
13. А. Э. Хузиева, Д. А. Шабанов, “Количественные оценки характеристик в гиперграфах с большим обхватом и большим хроматическим числом”, Матем. заметки, 98:6 (2015), 948–951  mathnet  crossref  mathscinet  isi  elib; A. E. Khuzieva, D. A. Shabanov, “Quantitative Estimates of Characteristics for Hypergraphs of Large Girth and Large Chromatic Number”, Math. Notes, 98:6 (2015), 995–998  crossref  mathscinet  isi  scopus
14. Jakub Kozik, Dmitry Shabanov, “Extremal problems for colorings of simple hypergraphs and applications”, Electron. Notes Discrete Math., 49 (2015), 441–445  mathnet  crossref  zmath  scopus
15. Ilia Akolzin, Dmitry Shabanov, “Colorings of hypergraphs with large number of colors”, Electron. Notes Discrete Math., 49 (2015), 407–411  mathnet  crossref  zmath  scopus
16. Dmitry A. Shabanov, “Around Erdős–Lovász problem on colorings of non-uniform hypergraphs”, Discrete Math., 338:11 (2015), 1976–1981  mathnet  crossref  mathscinet  zmath  isi (cited: 1)  scopus (cited: 2)
17. Dmitry A. Shabanov, “Equitable two-colorings of uniform hypergraphs”, European J. Combin., 43 (2015), 185–203  mathnet  crossref  mathscinet  zmath  isi (cited: 1)  scopus (cited: 1)

   2014
18. Dmitry A. Shabanov, “Coloring non-uniform hypergraphs without short cycles”, Graphs Comb., 30:5 (2014), 1249–1260  mathnet  crossref  mathscinet  zmath  isi (cited: 2)  scopus (cited: 3)
19. Д. А. Шабанов, “Об обобщении теоремы Хайнала–Семереди для однородных гиперграфов”, Докл. РАН, 459:1 (2014), 22–26  mathnet  crossref  mathscinet  zmath  isi; D. A. Shabanov, “A generalization of the Hajnal–Szemeredi theorem for uniform hypergraphs”, Dokl. Math., 90:3 (2014), 671–674  mathscinet  zmath  isi  scopus

   2013
20. А. Б. Купавский, Д. А. Шабанов, “Раскраски частичных систем Штейнера и их приложения”, Фундамент. и прикл. матем., 18:3 (2013), 77–115  mathnet (цит.: 1)  mathscinet  elib; A. B. Kupavskii, D. A. Shabanov, “Colorings of partial Steiner systems and their applications”, J. Math. Sci., 206:5 (2015), 511–538  crossref  mathscinet  scopus (cited: 1)
21. Andrey Kupavskii, Liudmila Ostroumova, Dmitriy Shabanov, Prasad Tetali, “The distribution of second degrees in the Buckley–Osthus random graph model”, Internet Math., 9:4 (2013), 297–335  mathnet  crossref  mathscinet  zmath  scopus (cited: 2)
22. Д. А. Шабанов, “Функция Ван-дер-Вардена и раскраски гиперграфов с большим обхватом”, Докл. РАН, 451:6 (2013), 620–624  mathnet  crossref  mathscinet  zmath  isi (цит.: 1)  elib; D. A. Shabanov, “Van der Waerden function and colorings of uniform hypergraphs with large girth”, Dokl. Math., 88:1 (2013), 473–477  crossref  mathscinet  zmath  isi (cited: 1)  scopus

   2012
23. А. П. Розовская, Д. А. Шабанов, “Экстремальные задачи для полноцветных раскрасок равномерных гиперграфов”, Дискрет. матем., 24:2 (2012), 104–122  mathnet  crossref  mathscinet  elib; A. P. Rozovskaya, D. A. Shabanov, “Extremal problems for panchromatic colourings of uniform hypergraphs”, Discrete Math. Appl., 22:2 (2012), 185–206  crossref  mathscinet  elib  scopus
24. Dmitry Shabanov, “Choosability in simple hypergraphs”, Moscow J. Combin. Number Theory, 2:4 (2012), 63–86  mathnet  mathscinet  zmath
25. Dmitry A. Shabanov, “Random coloring method in the combinatorial problem of Erdős and Lovász”, Random Structures Algorithms, 40:2 (2012), 227–253  mathnet  crossref  mathscinet  zmath  isi (cited: 4)  scopus (cited: 6)
26. Dmitry A. Shabanov, “On $r$-chromatic hypergraphs”, Discrete Math., 312:2 (2012), 441–458  mathnet  crossref  mathscinet  zmath  isi (cited: 7)  scopus (cited: 9)
27. А. Б. Купавский, Д. А. Шабанов, “Раскраски однородных гиперграфов с большим обхватом”, Докл. РАН, 443:4 (2012), 422–426  mathnet (цит.: 2)  mathscinet  zmath  isi (цит.: 3)  elib; A. B. Kupavskii, D. A. Shabanov, “Colorings of uniform hypergraphs with large girth”, Dokl. Math., 85:2 (2012), 247–250  crossref  mathscinet  zmath  isi (cited: 3)  scopus (cited: 2)

   2011
28. Д. А. Шабанов, “Функция Ван дер Вардена и раскраски гиперграфов”, Изв. РАН. Сер. матем., 75:5 (2011), 195–224  mathnet (цит.: 3)  crossref  mathscinet  zmath  adsnasa  isi (цит.: 2)  elib (цит.: 2); D. A. Shabanov, “Van der Waerden's function and colourings of hypergraphs”, Izv. Math., 75:5 (2011), 1063–1091  crossref  mathscinet  zmath  isi (cited: 2)  elib (cited: 1)  scopus (cited: 2)
29. А. П. Розовская, Д. А. Шабанов, “Об улучшении нижней оценки в задаче Косточки о полноцветных раскрасках гиперграфов”, Матем. заметки, 89:6 (2011), 948–950  mathnet (цит.: 1)  crossref  mathscinet  isi (цит.: 2)  elib (цит.: 1); A. P. Rozovskaya, D. A. Shabanov, “Improvement of the Lower Bound in the Kostochka Problem of Panchromatic Coloring of a Hypergraph”, Math. Notes, 89:6 (2011), 903–906  crossref  mathscinet  isi (cited: 2)  elib (cited: 1)  scopus (cited: 2)
30. А. М. Райгородский, Д. А. Шабанов, “Задача Эрдеша–Хайнала о раскрасках гиперграфов, ее обобщения и смежные проблемы”, УМН, 66:5(401) (2011), 109–182  mathnet (цит.: 20)  crossref  mathscinet (цит.: 9)  zmath  adsnasa  isi (цит.: 13)  elib (цит.: 17); A. M. Raigorodskii, D. A. Shabanov, “The Erdős–Hajnal problem of hypergraph colouring, its generalizations, and related problems”, Russian Math. Surveys, 66:5 (2011), 933–1002  crossref  mathscinet  zmath  isi (cited: 13)  elib (cited: 9)  scopus (cited: 13)
31. D. A. Shabanov, “On a generalization of Rubin's theorem”, Journal of Graph Theory, 67:3 (2011), 226–234  crossref  mathscinet  zmath  isi (cited: 3)  scopus (cited: 5)
32. D. A. Shabanov, “On coloring uniform hypergraphs without 3-cycles”, Moscow Journal of Combinatorics and Number Theory, 1:2 (2011), 180–206  mathscinet  zmath
33. D. A. Shabanov, A. P. Rozovskaya, “On colorings of non-uniform hypergraphs without short cycles”, Electronic Notes in Discrete Mathematics, 38 (2011), 749-754  crossref  zmath  scopus

   2010
34. Д. А. Шабанов, “О нижней оценке функции Ван дер Вардена”, Матем. заметки, 87:6 (2010), 951–953  mathnet (цит.: 1)  crossref  mathscinet  isi (цит.: 1)  elib (цит.: 1); D. A. Shabanov, “On the Lower Bound for van der Waerden Functions”, Math. Notes, 87:6 (2010), 918–920  crossref  mathscinet  isi (cited: 1)  elib (cited: 1)  scopus (cited: 1)
35. Д. А. Шабанов, “О существовании полноцветных раскрасок для равномерных гиперграфов”, Матем. сб., 201:4 (2010), 137–160  mathnet (цит.: 5)  crossref  mathscinet (цит.: 3)  zmath  zmath  adsnasa  isi (цит.: 5)  elib (цит.: 3); D. A. Shabanov, “The existence of panchromatic colourings for uniform hypergraphs”, Sb. Math., 201:4 (2010), 607–630  crossref  mathscinet  zmath  zmath  isi (cited: 5)  elib (cited: 4)  scopus (cited: 4)
36. А. П. Розовская, Д. А. Шабанов, “О правильных раскрасках гиперграфов в предписанные цвета”, Дискрет. матем., 22:3 (2010), 94–109  mathnet (цит.: 2)  crossref  mathscinet (цит.: 1)  elib (цит.: 1); A. P. Rozovskaya, D. A. Shabanov, “On proper colourings of hypergraphs using prescribed colours”, Discrete Math. Appl., 20:4 (2010), 391–409  crossref  mathscinet  elib (cited: 2)  scopus (cited: 2)
37. Д. А. Шабанов, “О нижних оценках в комбинаторной задаче Эрдеша – Ловаса”, Доклады Академии Наук, 431:5 (2010), 602–604; D. A. Shabanov, “Lower bounds in the combinatorial problem of Erdős and Lovász”, Doklady Mathematics, 81:2 (2010), 286–288  crossref  mathscinet  zmath  isi (cited: 4)  scopus (cited: 4)
38. Д. А. Шабанов, “О нижних оценках числа ребер гиперграфов из некоторых классов”, Доклады Академии Наук, 434:1 (2010), 33–37; D. A. Shabanov, “Lower bounds for the number of edges in hypergraphs of certain classes”, Doklady Mathematics, 82:2 (2010), 705–708  crossref  mathscinet  zmath  isi (cited: 1)  scopus (cited: 1)

   2009
39. Д. А. Шабанов, “О хроматическом числе конечных систем подмножеств”, Матем. заметки, 85:6 (2009), 951–954  mathnet (цит.: 8)  crossref  mathscinet (цит.: 5)  zmath  isi (цит.: 7)  elib (цит.: 7); D. A. Shabanov, “On the Chromatic Number of Finite Systems of Subsets”, Math. Notes, 85:6 (2009), 902–905  crossref  mathscinet  zmath  isi (cited: 7)  elib (cited: 6)  scopus (cited: 6)
40. А. П. Розовская, М. В. Титова, Д. А. Шабанов, “О половинных раскрасках гиперграфов”, Фундамент. и прикл. матем., 15:7 (2009), 141–163  mathnet (цит.: 3)  mathscinet (цит.: 1)  elib (цит.: 3); A. P. Rozovskaya, M. V. Titova, D. A. Shabanov, “On balanced colorings of hypergraphs”, J. Math. Sci., 169:5 (2010), 654–670  crossref  mathscinet  elib (cited: 1)  scopus (cited: 1)
41. Д. А. Шабанов, “Об улучшении нижней оценки в комбинаторной задаче Эрдеша–Хайнала”, Докл. РАН, 426:2 (2009), 177–178  mathnet (цит.: 1)  mathscinet (цит.: 4)  zmath  isi (цит.: 5)  elib (цит.: 2); D. A. Shabanov, “Improvement of the lower bound in the Erdös-Hajnal combinatorial problem”, Dokl. Math., 79:3 (2009), 349–350  crossref  mathscinet  zmath  isi (cited: 5)  elib (cited: 6)  scopus (cited: 6)
42. Д. А. Шабанов, “Об улучшении нижней оценки в комбинаторной задаче Эрдеша - Хайнала”, Доклады Академии Наук, 426:2 (2009), 177–178  mathnet (цит.: 1); D. A. Shabanov, “Improvement of the lower bound in the Erdős - Hajnal combinatorial problem”, Doklady Mathematics, 79:3 (2009), 349–350  crossref  mathscinet  zmath  isi (cited: 5)  scopus (cited: 6)
43. D. A. Shabanov, A. P. Rozovskaya, “On the problem of Erdős and Hajnal in the case of list colorings”, Electronic Notes in Discrete Mathematics, 34 (2009), 387–391  crossref  mathscinet  zmath  scopus (cited: 2)

   2008
44. Д. А. Шабанов, “Рандомизированные алгоритмы раскрасок гиперграфов”, Матем. сб., 199:7 (2008), 139–160  mathnet (цит.: 7)  crossref  mathscinet (цит.: 4)  zmath  isi (цит.: 1)  elib (цит.: 10); D. A. Shabanov, “Randomized algorithms for colourings of hypergraphs”, Sb. Math., 199:7 (2008), 1089–1110  crossref  mathscinet  zmath  isi (cited: 1)  scopus (cited: 2)

   2007
45. Д. А. Шабанов, “Экстремальные задачи для раскрасок равномерных гиперграфов”, Изв. РАН. Сер. матем., 71:6 (2007), 183–222  mathnet (цит.: 13)  crossref  mathscinet (цит.: 8)  zmath  isi (цит.: 9)  elib (цит.: 15); D. A. Shabanov, “Extremal problems for colourings of uniform hypergraphs”, Izv. Math., 71:6 (2007), 1253–1290  crossref  mathscinet  zmath  isi (cited: 9)  elib (cited: 7)  scopus (cited: 6)
46. Д. А. Шабанов, “О числе вершин в гиперграфах близких к двудольным”, Доклады Академии Наук, 412:1 (2007), 31–34  mathnet (цит.: 1); D. A. Shabanov, “On the vertex number of almost bipartite hypergraphs”, Doklady Mathematics, 75:1 (2007), 25–27  crossref  mathscinet  isi (cited: 1)  scopus

   2005
47. Д. А. Шабанов, “О раскрасках гиперграфов”, Доклады Академии Наук, 402:5 (2005), 605–608  mathnet (цит.: 3); D. A. Shabanov, “On colorings of hypergraphs”, Doklady Mathematics, 71:3 (2005), 438–442  mathscinet  zmath  isi (cited: 4)  scopus (cited: 1)

   2004
48. Д. А. Шабанов, “Об одной комбинаторной задаче Эрдеша”, Докл. РАН, 396:2 (2004), 166–169  mathnet (цит.: 9)  mathscinet (цит.: 6)  zmath; D. A. Shabanov, “On a combinatorial problem of Erdős”, Dokl. Math., 69:3 (2004), 359–362  mathscinet  zmath

Доклады и лекции в базе данных Math-Net.Ru
1. О предельном распределении хроматического числа случайного графа
Д. А. Шабанов
Межкафедральный семинар МФТИ по дискретной математике
10 октября 2018 г. 18:30
2. О предельном распределении хроматического числа случайного графа
Д. А. Шабанов
Большой семинар кафедры теории вероятностей МГУ
19 сентября 2018 г. 16:45
3. О хроматическом числе разреженного случайного гиперграфа
Д. А. Шабанов
Современные проблемы теории чисел
9 марта 2017 г. 12:45
4. Предписанное хроматическое число полных многодольных графов и кратные покрытия независимыми множествами
Д. А. Шабанов, Т.М. Шайхеева
Научно-исследовательский семинар кафедры дискретной математики ФИВТ МФТИ
1 ноября 2016 г. 18:30
5. Раскраски гиперграфов и смежные проблемы: вероятностно-алгоритмический подход
Д. А. Шабанов
Коллоквиум Факультета компьютерных наук НИУ ВШЭ
25 октября 2016 г. 18:10
6. Независимые множества в гиперграфах
Д. А. Шабанов
Современные проблемы теории чисел
1 октября 2015 г. 12:45
7. Гиперграфы с очень большим хроматическим числом
Д. А. Шабанов, И. А. Акользин
Научно-исследовательский семинар кафедры дискретной математики ФИВТ МФТИ
21 октября 2014 г.
8. Improved algorithms for colorings of simple hypergraphs and applications
D. A. Shabanov
Workshop on Extremal Graph Theory
6 июня 2014 г. 11:30   
9. Раскраски простых гиперграфов в приложении к теореме Ван дер Вардена
Д. А. Шабанов
Современные проблемы теории чисел
3 апреля 2014 г. 12:45
10. Теорема Ван дер Вардена и раскраски гиперграфов
Д. А. Шабанов
Семинар Добрушинской математической лаборатории ИППИ РАН
24 января 2012 г. 16:00
11. О двух подходах к оцениванию функции Ван дер Вардена (продолжение)
Д. А. Шабанов
Современные проблемы теории чисел
8 декабря 2011 г. 12:45
12. Экстремальные и вероятностные задачи теории гиперграфов и аддитивной комбинаторики
Д. А. Шабанов
Большой семинар кафедры теории вероятностей МГУ
5 октября 2011 г. 16:45
13. Задачи аддитивной комбинаторики и раскраски гиперграфов
Д. А. Шабанов
Современные проблемы теории чисел
5 мая 2011 г. 12:45
14. Экстремальные задачи о раскрасках гиперграфов и их приложения в комбинаторной теории чисел
Д. А. Шабанов
Семинар отдела дискретной математики МИАН
1 марта 2011 г. 16:00
15. Метод случайной раскраски гиперграфов в задачах экстремальной комбинаторики
Д. А. Шабанов
Большой семинар кафедры теории вероятностей МГУ
24 ноября 2010 г. 16:45
16. Случайные гиперграфы и задачи экстремальной комбинаторики
Д. А. Шабанов
Большой семинар кафедры теории вероятностей МГУ
8 сентября 2010 г. 16:45
17. Вероятностные методы в некоторых задачах теории гиперграфов
Д. А. Шабанов
Большой семинар кафедры теории вероятностей МГУ
15 февраля 2006 г.

Организации
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018