|
Список публикаций:
|
|
Цитирования (Crossref Cited-By Service + Math-Net.Ru) |
|
1. |
А. М. Райгородский, Д. А. Шабанов, “Задача Эрдеша–Хайнала о раскрасках гиперграфов, ее обобщения и смежные проблемы”, УМН, 66:5(401) (2011), 109–182 ; 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
|
39
[x]
|
2. |
A. Semenov, D. Shabanov, “On the weak chromatic number of random hypergraphs”, Discrete Applied Mathematics, 276 (2020), 134–154
|
20
[x]
|
3. |
Д. А. Шабанов, “Экстремальные задачи для раскрасок равномерных гиперграфов”, Изв. РАН. Сер. матем., 71:6 (2007), 183–222 ; D. A. Shabanov, “Extremal problems for colourings of uniform hypergraphs”, Izv. Math., 71:6 (2007), 1253–1290
|
19
[x]
|
4. |
Dmitry Kravstov, Nikolay Krokhmal, Dmitry Shabanov, “Panchromatic 3-colorings of random hypergraphs”, European J. Combin., 78 (2019), 28–43
|
17
[x]
|
5. |
А. Е. Балобанов, Д. А. Шабанов, “О числе независимых множеств в простых гиперграфах”, Матем. заметки, 103:1 (2018), 38–48 ; A. Balobanov, D. A. Shabanov, “On the Number of Independent Sets in Simple Hypergraphs”, Math. Notes, 103:1 (2018), 33–41
|
13
[x]
|
6. |
Jakub Kozik, Dmitry Shabanov, “Improved algorithms for colorings of simple hypergraphs and applications”, J. Comb. Theory, Ser. B, 116 (2016), 312–332
|
13
[x]
|
7. |
Д. А. Шабанов, “Об одной комбинаторной задаче Эрдеша”, Докл. РАН, 396:2 (2004), 166–169 ; D. A. Shabanov, “On a combinatorial problem of Erdős”, Dokl. Math., 69:3 (2004), 359–362
|
13
[x]
|
8. |
Ilia Akolzin, Dmitry Shabanov, “Colorings of hypergraphs with large number of colors”, Discrete Math., 339:12 (2016), 3020–3031
|
12
[x]
|
9. |
Д. А. Шабанов, “О существовании полноцветных раскрасок для равномерных гиперграфов”, Матем. сб., 201:4 (2010), 137–160 ; D. A. Shabanov, “The existence of panchromatic colourings for uniform hypergraphs”, Sb. Math., 201:4 (2010), 607–630
|
11
[x]
|
10. |
Д. А. Шабанов, “Рандомизированные алгоритмы раскрасок гиперграфов”, Матем. сб., 199:7 (2008), 139–160 ; D. A. Shabanov, “Randomized algorithms for colourings of hypergraphs”, Sb. Math., 199:7 (2008), 1089–1110
|
11
[x]
|
11. |
Dmitry A. Shabanov, “On $r$-chromatic hypergraphs”, Discrete Math., 312:2 (2012), 441–458
|
9
[x]
|
12. |
Д. А. Шабанов, “О хроматическом числе конечных систем подмножеств”, Матем. заметки, 85:6 (2009), 951–954 ; D. A. Shabanov, “On the Chromatic Number of Finite Systems of Subsets”, Math. Notes, 85:6 (2009), 902–905
|
9
[x]
|
13. |
Andrey Kupavskii, Dmitry Shabanov, “Colourings of uniform hypergraphs with large girth and applications”, Comb. Probab. Comput., 27:2 (2018), 245–273
|
8
[x]
|
14. |
Д. А. Шабанов, “Об улучшении нижней оценки в комбинаторной задаче Эрдеша–Хайнала”, Докл. РАН, 426:2 (2009), 177–178 ; D. A. Shabanov, “Improvement of the lower bound in the Erdös-Hajnal combinatorial problem”, Dokl. Math., 79:3 (2009), 349–350
|
8
[x]
|
15. |
Д. А. Шабанов, “Об улучшении нижней оценки в комбинаторной задаче Эрдеша - Хайнала”, Доклады Академии Наук, 426:2 (2009), 177–178 ; D. A. Shabanov, “Improvement of the lower bound in the Erdős - Hajnal combinatorial problem”, Doklady Mathematics, 79:3 (2009), 349–350
|
8
[x]
|
16. |
M.B. Akhmejanova, D.A. Shabanov, “Equitable colorings of hypergraphs with few edges”, Discrete Applied Mathematics, 276 (2020), 2–12
|
7
[x]
|
17. |
А. Б. Купавский, Д. А. Шабанов, “Раскраски частичных систем Штейнера и их приложения”, Фундамент. и прикл. матем., 18:3 (2013), 77–115 ; A. B. Kupavskii, D. A. Shabanov, “Colorings of partial Steiner systems and their applications”, J. Math. Sci., 206:5 (2015), 511–538
|
7
[x]
|
18. |
Dmitry A. Shabanov, “Random coloring method in the combinatorial problem of Erdős and Lovász”, Random Structures Algorithms, 40:2 (2012), 227–253
|
7
[x]
|
19. |
M. Akhmejanova, D. Shabanov, “Coloring hypergraphs with bounded cardinalities of edge intersections”, Discrete Mathematics, 343:4 (2020), 111692 , 11 pp.
|
6
[x]
|
20. |
Dmitry A. Shabanov, “Equitable two-colorings of uniform hypergraphs”, European J. Combin., 43 (2015), 185–203
|
6
[x]
|
21. |
Margarita Akhmejanova, Dmitry Shabanov, “Colorings of $b$-simple hypergraphs”, Electron. Notes Discrete Math., 61 (2017), 29–35
|
5
[x]
|
22. |
Д. А. Шабанов, “О концентрации хроматического числа случайного гиперграфа”, Докл. РАН, 475:1 (2017), 24–28 ; D. A. Shabanov, “On the concentration of the chromatic number of a random hypergraph”, Dokl. Math., 96:1 (2017), 321–325
|
5
[x]
|
23. |
Dmitry A. Shabanov, “Coloring non-uniform hypergraphs without short cycles”, Graphs Comb., 30:5 (2014), 1249–1260
|
5
[x]
|
24. |
И. О. Денисов, Д. А. Шабанов, “О концентрации значений чисел независимости случайных гиперграфов”, Дискрет. матем., 33:4 (2021), 32–46 ; I. O. Denisov, D. A. Shabanov, “On the concentration of the independence numbers of random hypergraphs”, Discrete Math. Appl., 33:1 (2023), 7–18
|
4
[x]
|
25. |
П. А. Захаров, Д. А. Шабанов, “О максимальном разрезе в случайном гиперграфе”, Докл. РАН. Матем., информ., проц. упр., 501 (2021), 26–30 ; P. A. Zakharov, D. A. Shabanov, “On the maximal cut in a random hypergraph”, Dokl. Math., 104:3 (2021), 336–339
|
4
[x]
|
26. |
Д. А. Кравцов, Н. Е. Крохмаль, Д. А. Шабанов, “Полноцветные раскраски случайных гиперграфов”, Дискрет. матем., 31:2 (2019), 85–114 ; D. A. Kravtsov, N. E. Krokhmal, D. A. Shabanov, “Panchromatic colorings of random hypergraphs”, Discrete Math. Appl., 31:1 (2021), 19–41
|
4
[x]
|
27. |
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
|
4
[x]
|
28. |
Д. А. Шабанов, “Функция Ван дер Вардена и раскраски гиперграфов”, Изв. РАН. Сер. матем., 75:5 (2011), 195–224 ; D. A. Shabanov, “Van der Waerden's function and colourings of hypergraphs”, Izv. Math., 75:5 (2011), 1063–1091
|
4
[x]
|
29. |
А. С. Семенов, Д. А. Шабанов, “Независимые множества общего вида в случайных сильно разреженных гиперграфах”, Пробл. передачи информ., 54:1 (2018), 63–77 ; A. S. Semenov, D. A. Shabanov, “General Independence Sets in Random Strongly Sparse Hypergraphs”, Problems Inform. Transmission, 54:1 (2018), 56–69
|
3
[x]
|
30. |
А. Б. Купавский, Д. А. Шабанов, “Раскраски однородных гиперграфов с большим обхватом”, Докл. РАН, 443:4 (2012), 422–426 ; A. B. Kupavskii, D. A. Shabanov, “Colorings of uniform hypergraphs with large girth”, Dokl. Math., 85:2 (2012), 247–250
|
3
[x]
|
31. |
А. П. Розовская, Д. А. Шабанов, “О правильных раскрасках гиперграфов в предписанные цвета”, Дискрет. матем., 22:3 (2010), 94–109 ; A. P. Rozovskaya, D. A. Shabanov, “On proper colourings of hypergraphs using prescribed colours”, Discrete Math. Appl., 20:4 (2010), 391–409
|
3
[x]
|
32. |
А. П. Розовская, М. В. Титова, Д. А. Шабанов, “О половинных раскрасках гиперграфов”, Фундамент. и прикл. матем., 15:7 (2009), 141–163 ; A. P. Rozovskaya, M. V. Titova, D. A. Shabanov, “On balanced colorings of hypergraphs”, J. Math. Sci., 169:5 (2010), 654–670
|
3
[x]
|
33. |
Д. А. Шабанов, “О раскрасках гиперграфов”, Доклады Академии Наук, 402:5 (2005), 605–608 ; D. A. Shabanov, “On colorings of hypergraphs”, Doklady Mathematics, 71:3 (2005), 438–442
|
3
[x]
|
34. |
Д. А. Шабанов, Т. М. Шайхеева, “О предписанном хроматическом числе полных многодольных гиперграфов и кратных покрытиях независимыми множествами”, Матем. заметки, 107:3 (2020), 454–465 ; D. A. Shabanov, T. M. Shaikheeva, “The List-Chromatic Number of Complete Multipartite Hypergraphs and Multiple Covers by Independent Sets”, Math. Notes, 107:3 (2020), 499–508
|
2
[x]
|
35. |
Д. А. Кравцов, Н. Е. Крохмаль, Д. А. Шабанов, “О полноцветной раскраске случайного гиперграфа”, УМН, 73:4(442) (2018), 175–176 ; D. A. Kravtsov, N. E. Krokhmal, D. A. Shabanov, “On panchromatic colourings of a random hypergraph”, Russian Math. Surveys, 73:4 (2018), 731–733
|
2
[x]
|
36. |
А. С. Семенов, Д. А. Шабанов, “О числах независимости случайных разреженных гиперграфов”, Дискрет. матем., 28:3 (2016), 126–144 ; A. S. Semenov, D. A. Shabanov, “Independence numbers of random sparse hypergraphs”, Discrete Math. Appl., 27:4 (2017), 231–245
|
2
[x]
|
37. |
А. Э. Хузиева, Д. А. Шабанов, “Об однородных гиперграфах с большим обхватом и большим хроматическим числом”, Дискрет. матем., 27:2 (2015), 112–133 ; A. E. Khuzieva, D. A. Shabanov, “On regular hypergraphs with high girth and high chromatic number”, Discrete Math. Appl., 25:5 (2015), 277–294
|
2
[x]
|
38. |
А. Э. Хузиева, Д. А. Шабанов, “Количественные оценки характеристик в гиперграфах с большим обхватом и большим хроматическим числом”, Матем. заметки, 98:6 (2015), 948–951 ; 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
|
2
[x]
|
39. |
А. П. Розовская, Д. А. Шабанов, “Экстремальные задачи для полноцветных раскрасок равномерных гиперграфов”, Дискрет. матем., 24:2 (2012), 104–122 ; A. P. Rozovskaya, D. A. Shabanov, “Extremal problems for panchromatic colourings of uniform hypergraphs”, Discrete Math. Appl., 22:2 (2012), 185–206
|
2
[x]
|
40. |
А. П. Розовская, Д. А. Шабанов, “Об улучшении нижней оценки в задаче Косточки о полноцветных раскрасках гиперграфов”, Матем. заметки, 89:6 (2011), 948–950 ; 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
|
2
[x]
|
41. |
Ю. А. Демидович, Д. А. Шабанов, “О двух предельных значениях хроматического числа случайного гиперграфа”, Теория вероятн. и ее примен., 67:2 (2022), 223–246 ; Yu. A. Demidovich, D. A. Shabanov, “On two limit values of the chromatic number of a random hypergraph”, Theory Probab. Appl., 67:2 (2022), 175–193
|
1
[x]
|
42. |
А. С. Семенов, Д. А. Шабанов, “Оценки пороговых вероятностей для свойств раскрасок случайных гиперграфов”, Пробл. передачи информ., 58:1 (2022), 80–111 ; A. S. Semenov, D. A. Shabanov, “Bounds on threshold probabilities for coloring properties of random hypergraphs”, Problems Inform. Transmission, 58:1 (2022), 72–101
|
1
[x]
|
43. |
Т. Г. Матвеева, А. Э. Хузиева, Д. А. Шабанов, “О сильном хроматическом числе случайных гиперграфов”, Докл. РАН. Матем., информ., проц. упр., 502 (2022), 37–41 ; T. G. Matveeva, A. E. Khuzieva, D. A. Shabanov, “On the strong chromatic number of random hypergraphs”, Dokl. Math., 105:1 (2022), 31–34
|
1
[x]
|
44. |
Ю. А. Демидович, Д. А. Шабанов, “О хроматических числах случайных гиперграфов”, Докл. РАН. Матем., информ., проц. упр., 494 (2020), 30–34 ; Yu. A. Demidovich, D. A. Shabanov, “On the chromatic numbers of random hypergraphs”, Dokl. Math., 102:2 (2020), 380–383
|
1
[x]
|
45. |
Д. А. Шабанов, “Функция Ван-дер-Вардена и раскраски гиперграфов с большим обхватом”, Докл. РАН, 451:6 (2013), 620–624 ; D. A. Shabanov, “Van der Waerden function and colorings of uniform hypergraphs with large girth”, Dokl. Math., 88:1 (2013), 473–477
|
1
[x]
|
46. |
Д. А. Шабанов, “О нижней оценке функции Ван дер Вардена”, Матем. заметки, 87:6 (2010), 951–953 ; D. A. Shabanov, “On the Lower Bound for van der Waerden Functions”, Math. Notes, 87:6 (2010), 918–920
|
1
[x]
|
47. |
Д. А. Шабанов, “О числе вершин в гиперграфах близких к двудольным”, Доклады Академии Наук, 412:1 (2007), 31–34 ; D. A. Shabanov, “On the vertex number of almost bipartite hypergraphs”, Doklady Mathematics, 75:1 (2007), 25–27
|
1
[x]
|
48. |
M. Ахмеджанова, Д. А. Шабанов, “Справедливые раскраски гиперграфов в $r$ цветов”, Фундамент. и прикл. матем., 23:1 (2020), 3–23 ; M. Akhmejanova, D. A. Shabanov, “Equitable colorings of hypergraphs with $r$ colors”, J. Math. Sci., 262:4 (2022), 391–405 |
49. |
S.A. Kargaltsev, D.A. Shabanov, T.M. Shaikheeva, “Two values of the chromatic number of a sparse random graph”, Acta Mathematica Universitatis Comenianae, 88:3 (2019), 849–854 |
50. |
Д. А. Шабанов, “Об $s$-полноцветном хроматическом числе случайного гиперграфа”, Фундамент. и прикл. матем., 22:3 (2018), 191–199 ; D. A. Shabanov, “On the $s$-colorful number of a random hypergraph”, J. Math. Sci., 254:4 (2021), 582–587 |
51. |
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 |
52. |
Dmitry Kravtsov, Nikolay Krokhmal, Dmitry Shabanov, “Panchromatic 3-coloring of a random hypergraph”, Electron. Notes Discrete Math., 61 (2017), 781–787 |
53. |
Jakub Kozik, Dmitry Shabanov, “Extremal problems for colorings of simple hypergraphs and applications”, Electron. Notes Discrete Math., 49 (2015), 441–445 |
54. |
Ilia Akolzin, Dmitry Shabanov, “Colorings of hypergraphs with large number of colors”, Electron. Notes Discrete Math., 49 (2015), 407–411 |
55. |
Dmitry A. Shabanov, “Around Erdős–Lovász problem on colorings of non-uniform hypergraphs”, Discrete Math., 338:11 (2015), 1976–1981 |
56. |
Д. А. Шабанов, “Об обобщении теоремы Хайнала–Семереди для однородных гиперграфов”, Докл. РАН, 459:1 (2014), 22–26 ; D. A. Shabanov, “A generalization of the Hajnal–Szemeredi theorem for uniform hypergraphs”, Dokl. Math., 90:3 (2014), 671–674 |
57. |
Dmitry Shabanov, “Choosability in simple hypergraphs”, Moscow J. Combin. Number Theory, 2:4 (2012), 63–86 |
58. |
D. A. Shabanov, “On a generalization of Rubin's theorem”, Journal of Graph Theory, 67:3 (2011), 226–234 |
59. |
D. A. Shabanov, “On coloring uniform hypergraphs without 3-cycles”, Moscow Journal of Combinatorics and Number Theory, 1:2 (2011), 180–206 |
60. |
D. A. Shabanov, A. P. Rozovskaya, “On colorings of non-uniform hypergraphs without short cycles”, Electronic Notes in Discrete Mathematics, 38 (2011), 749-754 |
61. |
Д. А. Шабанов, “О нижних оценках в комбинаторной задаче Эрдеша – Ловаса”, Доклады Академии Наук, 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 |
62. |
Д. А. Шабанов, “О нижних оценках числа ребер гиперграфов из некоторых классов”, Доклады Академии Наук, 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 |
63. |
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 |
64. |
И. О. Денисов, Д. А. Шабанов, “О концентрации значений $j$-хроматических чисел случайных гиперграфов”, Докл. РАН. Матем., информ., проц. упр., 509 (2023), 28–35 ; I. O. Denisov, D. A. Shabanov, “On the concentration of values of $j$-chromatic numbers of random hypergraphs”, Dokl. Math., 107:1 (2023), 21–27 |
65. |
Д. Н. Тяпкин, Д. А. Шабанов, “О структуре множества полноцветных раскрасок случайного гиперграфа”, Докл. РАН. Матем., информ., проц. упр., 512 (2023), 52–57 ; D. N. Tyapkin, D. A. Shabanov, “On the structure of the set of panchromatic colorings of a random hypergraph”, Dokl. Math., 108:1 (2023), 286–290 |
66. |
П. А. Захаров, Д. А. Шабанов, “Дробные раскраски случайных гиперграфов”, УМН, 78:6(474) (2023), 183–184 ; P. A. Zakharov, D. A. Shabanov, “Fractional colourings of random hypergraphs”, Russian Math. Surveys, 78:6 (2023), 1161–1163 |
67. |
Aliaksei Semchankau, Dmitry Shabanov, Ilya Shkredov, “Number of $A+B \neq C$ solutions in abelian groups and application to counting independent sets in hypergraphs”, European J. Combin., 100 (2022), 103453 , 13 pp. ; |
|