Райгородский Андрей Михайлович

Публикации в базе данных Math-Net.Ru

1. О хроматических числах сфер в $\mathbb{R}^n$
   
   Докл. РАН. Матем., информ., проц. упр., 528 (2026),  33–37
2. О верхних оценках числа частей в задаче о разбиении множеств на части меньшего диаметра
   
   Матем. заметки, 119:3 (2026),  340–351
3. Графы $l_p$-диаметров, имеющие большие хроматические числа и изоморфные (0,1)-графам
   
   Дискрет. матем., 37:2 (2025),  109–119
4. О двухдистанционных (0,1)-контрпримерах к гипотезе Борсука в метриках $l_p$
   
   Матем. заметки, 118:1 (2025),  127–134
5. Минимальное число клик в индуцированных подграфах графа Джонсона
   
   Матем. заметки, 118:1 (2025),  60–76
6. Конструктивные нижние оценки чисел независимости дистанционных графов с вершинами в $\{-1, 0, 1\}^n$
   
   Пробл. передачи информ., 61:2 (2025),  69–82
7. Графы Джонсона, их случайные подграфы и некоторые их экстремальные характеристики
   
   УМН, 80:3(483) (2025),  113–176
8. О числах Борсука пространств Минковского
   
   Докл. РАН. Матем., информ., проц. упр., 515 (2024),  100–104
9. Оценки числа ребер в подграфах графов Джонсона
   
   Матем. заметки, 115:2 (2024),  266–275
10. Нижние и верхние оценки минимального числа ребер в некоторых подграфах графа Джонсона
    
    Матем. сб., 215:5 (2024),  71–95
11. Experimental comparison of PageRank vector calculation algorithms
    
    Компьютерные исследования и моделирование, 15:2 (2023),  369–379
12. Модель двухуровневой межгрупповой конкуренции
    
    Компьютерные исследования и моделирование, 15:2 (2023),  355–368
13. Stochastic optimization in digital pre-distortion of the signal
    
    Компьютерные исследования и моделирование, 14:2 (2022),  399–416
14. Erratum to: On Ramsey numbers for arbitrary sequences of graphs
    
    Докл. РАН. Матем., информ., проц. упр., 507 (2022),  485
15. О числах Рамсея для произвольных последовательностей графов
    
    Докл. РАН. Матем., информ., проц. упр., 502 (2022),  19–22
16. Асимптотика числа независимости случайного подграфа графа $G(n,r,{\lt }s)$
    
    Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 205 (2022),  16–21
17. Асимптотика числа независимости случайного подграфа графа $G(n,r,\lt s)$
    
    Матем. заметки, 111:1 (2022),  107–116
18. Оценка числа ребер в подграфах графа Джонсона
    
    Докл. РАН. Матем., информ., проц. упр., 499 (2021),  40–43
19. Асимптотика числа независимости случайного подграфа графа $G(n,r,\lt s)$
    
    Докл. РАН. Матем., информ., проц. упр., 499 (2021),  17–19
20. Оценки чисел Борсука по дистанционным графам специального вида
    
    Пробл. передачи информ., 57:2 (2021),  44–50
21. О разбиении множеств на части меньшего диаметра
    
    Докл. РАН. Матем., информ., проц. упр., 495 (2020),  74–77
22. Новые оценки клико-хроматических чисел графов Джонсона
    
    Докл. РАН. Матем., информ., проц. упр., 490 (2020),  78–80
23. Модулярность некоторых дистанционных графов
    
    Докл. РАН. Матем., информ., проц. упр., 490 (2020),  71–73
24. Об одном обобщении кнезеровских графов
    
    Матем. заметки, 107:3 (2020),  351–365
25. Оценка числа ребер в особых подграфах некоторого дистанционного графа
    
    Матем. заметки, 107:2 (2020),  286–298
26. Об устойчивости числа независимости некоторого дистанционного графа
    
    Пробл. передачи информ., 56:4 (2020),  50–63
27. Экстремальные задачи в раскрасках гиперграфов
    
    УМН, 75:1(451) (2020),  95–154
28. Системы представителей
    
    Матем. заметки, 106:3 (2019),  387–394
29. Замечание о нижних оценках хроматических чисел пространств малой размерности с метриками $\ell_1$ и $\ell_2$
    
    Матем. заметки, 105:2 (2019),  187–213
30. Клико-хроматические числа графов пересечений
    
    Матем. заметки, 105:1 (2019),  142–144
31. Максимальный дефект допустимого октаэдра в рациональной решетке
    
    УМН, 74:3(447) (2019),  191–192
32. О рациональных аналогах проблем Нелсона–Хадвигера и Борсука
    
    Чебышевский сб., 19:3 (2018),  270–281
33. О хроматических числах некоторых дистанционных графов
    
    Докл. РАН, 482:6 (2018),  648–650
34. Об одной оценке в экстремальной комбинаторике
    
    Докл. РАН, 478:3 (2018),  271–273
35. О числе ребер однородного гиперграфа с диапазоном разрешенных пересечений
    
    Пробл. передачи информ., 53:4 (2017),  16–42
36. Графы с большим хроматическим числом и большим обхватом
    
    Матем. просв., сер. 3, 20 (2016),  228–237
37. Двухцветные раскраски однородных гиперграфов
    
    Матем. заметки, 100:4 (2016),  623–626
38. Дефект допустимого октаэдра в центрировке целочисленной решетки, порожденной заданным числом векторов
    
    Матем. заметки, 99:3 (2016),  457–459
39. Асимптотическое исследование задачи о максимальном числе ребер однородного гиперграфа с одним запрещенным пересечением
    
    Матем. сб., 207:5 (2016),  17–42
40. О реализации случайных графов графами расстояний и диаметров в евклидовых пространствах
    
    Чебышевский сб., 16:2 (2015),  133–143
41. Независимость и доказательства существования в комбинаторике
    
    Матем. просв., сер. 3, 19 (2015),  164–177
42. К одной теореме Ловаса о хроматическом числе сферы
    
    Матем. заметки, 98:3 (2015),  470–471
43. О реализации подграфов случайного графа графами диаметров в евклидовых пространствах
    
    Матем. заметки, 97:5 (2015),  699–717
44. Новая нижняя оценка хроматического числа рационального пространства с одним и двумя запрещенными расстояниями
    
    Матем. заметки, 97:2 (2015),  255–261
45. Случайные графы: модели и предельные характеристики
    
    УМН, 70:1(421) (2015),  35–88
46. Числа независимости и хроматические числа случайных подграфов некоторых дистанционных графов
    
    Матем. сб., 206:10 (2015),  3–36
47. Улучшения теоремы Франкла–Рёдля о числе ребер гиперграфа с запрещенным пересечением и их следствия в задаче о хроматическом числе пространства с запрещенным равносторонним треугольником
    
    Труды МИАН, 288 (2015),  109–119
48. О хроматическом числе евклидова пространства с двумя запрещенными расстояниями
    
    Матем. заметки, 96:5 (2014),  790–793
49. Новые верхние оценки чисел независимости графов с вершинами в $\{-1,0,1\}^n$ и их приложения в задачах о хроматических числах дистанционных графов
    
    Матем. заметки, 96:1 (2014),  138–147
50. О хроматическом числе пространства с запрещенным равносторонним треугольником
    
    Матем. сб., 205:9 (2014),  97–120
51. О больших подграфах графа расстояний, имеющих маленькое хроматическое число
    
    СМФН, 51 (2013),  64–73
52. Новые нижние оценки хроматического числа пространства с запрещенными равнобедренными треугольниками
    
    Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 125 (2013),  252–268
53. Хроматические числа пространств с запрещенными одноцветными треугольниками
    
    Матем. заметки, 93:1 (2013),  117–126
54. Новые оценки в задаче о числе ребер гиперграфа с запретами на пересечения
    
    Пробл. передачи информ., 49:4 (2013),  98–104
55. Новая нижняя оценка хроматического числа рационального пространства
    
    УМН, 68:5(413) (2013),  183–184
56. О препятствиях к реализации дистанционных графов с большим хроматическим числом на сферах малого радиуса
    
    Матем. сб., 204:10 (2013),  47–90
57. Дистанционные графы, имеющие большое хроматическое число и не содержащие клик или циклов заданного размера
    
    Матем. сб., 204:4 (2013),  49–78
58. Задача Эрдёша – Гинзбурга – Зива и ее окрестности
    
    Матем. просв., сер. 3, 16 (2012),  132–144
59. Новые нижние оценки чисел независимости графов расстояний с вершинами в $\{-1,0,1\}^n$
    
    Матем. заметки, 89:2 (2011),  319–320
60. Задача Эрдеша–Хайнала о раскрасках гиперграфов, ее обобщения и смежные проблемы
    
    УМН, 66:5(401) (2011),  109–182
61. О графах расстояний с большим хроматическим числом и без больших клик
    
    Матем. заметки, 87:3 (2010),  417–428
62. О разбиении трехмерных множеств на пять частей меньшего диаметра
    
    Матем. заметки, 87:2 (2010),  233–245
63. О нижних оценках чисел независимости некоторых графов расстояний с вершинами в $\{-1,0,1\}^n$
    
    Докл. РАН, 427:4 (2009),  458–460
64. О реализации случайных графов графами расстояний в пространствах фиксированной размерности
    
    Докл. РАН, 424:3 (2009),  315–317
65. О числах независимости графов расстояний с вершинами в $\{-1,0,1\}^n$
    
    Матем. заметки, 86:5 (2009),  794–796
66. О числах Рамсея для полных дистанционных графов с вершинами в $\{0,1\}^n$
    
    Матем. сб., 200:12 (2009),  63–80
67. Оценка хроматических чисел евклидова пространства методами выпуклой минимизации
    
    Матем. сб., 200:6 (2009),  3–22
68. О проблеме Нелсона–Эрдеша–Хадвигера для одной серии метрических пространств
    
    Чебышевский сб., 9:1 (2008),  158–168
69. О хроматическом числе $\mathbb R^9$
    
    Фундамент. и прикл. матем., 14:5 (2008),  139–154
70. Об одной серии задач, связанных с проблемами Борсука и Нелсона–Эрдеша–Хадвигера
    
    Матем. заметки, 84:2 (2008),  254–272
71. О хроматическом числе евклидова пространства и о проблеме Борсука
    
    Матем. заметки, 83:4 (2008),  636–639
72. О хроматических числах вещественных и рациональных пространств с вещественными или рациональными запрещенными расстояниями
    
    Матем. сб., 199:4 (2008),  107–142
73. Хроматические числа метрических пространств
    
    СМФН, 23 (2007),  165–168
74. Вокруг гипотезы Борсука
    
    СМФН, 23 (2007),  147–164
75. О числах Рамсея для полных дистанционных графов специального вида
    
    Матем. заметки, 82:3 (2007),  477–480
76. О раскрасках пространства $\mathbb R^n$ с несколькими запрещенными расстояниями
    
    Матем. заметки, 81:5 (2007),  733–743
77. О дистанционных графах, имеющих большое хроматическое число, но не содержащих больших симплексов
    
    УМН, 62:6(378) (2007),  187–188
78. On a problem in the geometry of numbers
    
    Тр. Ин-та матем., 15:1 (2007),  111–117
79. О структуре графов расстояний, имеющих большое хроматическое число
    
    Матем. заметки, 80:3 (2006),  473–475
80. О числах Борсука и Эрдеша–Хадвигера
    
    Матем. заметки, 79:6 (2006),  913–924
81. Проблема Нелсона–Эрдёша–Хадвигера и реализация случайного графа в пространстве
    
    УМН, 61:4(370) (2006),  195–196
82. Хроматические числа дистанционных графов
    
    Чебышевский сб., 6:3 (2005),  159–170
83. О структуре графов расстояний, имеющих большое хроматическое число
    
    Чебышевский сб., 6:3 (2005),  151–158
84. Раскраски пространств и случайные графы
    
    Фундамент. и прикл. матем., 11:6 (2005),  131–141
85. Проблемы Борсука и Грюнбаума для решетчатых многогранников
    
    Изв. РАН. Сер. матем., 69:3 (2005),  81–108
86. О связи между задачами Борсука и Эрдёша–Хадвигера
    
    УМН, 60:4(364) (2005),  219–220
87. Проблема Эрдеша–Хадвигера и хроматические числа конечных геометрических графов
    
    Матем. сб., 196:1 (2005),  123–156
88. О хроматическом числе пространства с метрикой $l_q$
    
    УМН, 59:5(359) (2004),  161–162
89. О нижних оценках для чисел Борсука и Хадвигера
    
    УМН, 59:3(357) (2004),  177–178
90. Проблема Эрдеша–Хадвигера и хроматические числа конечных геометрических графов
    
    Докл. РАН, 392:3 (2003),  313–317
91. О проблеме Борсука в $\mathbb R^3$
    
    Матем. заметки, 74:1 (2003),  149–151
92. Задачи Борсука и Хадвигера и системы векторов с запретами на скалярные произведения
    
    УМН, 57:3(345) (2002),  159–160
93. Проблема Борсука для целочисленных многогранников
    
    Матем. сб., 193:10 (2002),  139–160
94. Проблема Борсука и хроматические числа некоторых метрических пространств
    
    УМН, 56:1(337) (2001),  107–146
95. Вероятностный подход к задаче о дефектах допустимых множеств в решетке
    
    Матем. заметки, 68:6 (2000),  910–916
96. О хроматическом числе пространства
    
    УМН, 55:2(332) (2000),  147–148
97. Системы общих представителей
    
    Фундамент. и прикл. матем., 5:3 (1999),  851–860
98. Об одной оценке в проблеме Борсука
    
    УМН, 54:2(326) (1999),  185–186
99. Дефект допустимых шаров и октаэдров в решетке и системы общих представителей
    
    Матем. сб., 189:6 (1998),  117–141
100. О размерности в проблеме Борсука
     
     УМН, 52:6(318) (1997),  181–182


101. Алексей Львович Семенов (к семидесятипятилетию со дня рождения)
     
     УМН, 81:3(489) (2026),  167–178
102. Пересечения и раскраски
     
     Квант, 2024, № 5-6,  8–12
103. Алексею Яковлевичу Канель-Белову — шестьдесят!
     
     Матем. просв., сер. 3, 33 (2024),  5–14
104. Третья конференция математических центров России
     
     УМН, 79:1(475) (2024),  191–194
105. Алексей Яковлевич Канель-Белов
     
     Чебышевский сб., 24:4 (2023),  380–400
106. Еще об одной “олимпиадной” задаче про графы, или Еще одна задача о раскраске
     
     Квант, 2023, № 3,  14–19
107. Ещё немного о математике раскрасок
     
     Матем. просв., сер. 3, 31 (2023),  55–73
108. Математика раскрасок
     
     Матем. просв., сер. 3, 27 (2021),  99–127
109. Одна задача о раскраске
     
     Квант, 2019, № 8,  15–22
110. Прорыв в задаче о раскраске плоскости
     
     Квант, 2018, № 11,  2–9
111. Остроугольные множества
     
     Квант, 2018, № 3,  10–13
112. Об одной «олимпиадной» задаче про графы
     
     Квант, 2017, № 2,  2–8
113. Задачи о пересечениях множеств
     
     Квант, 2016, № 5-6,  2–5
114. Об одной «олимпиадной» задаче про графы расстояний
     
     Квант, 2015, № 3,  7–10
115. Дискретный анализ для математиков и программистов (подборка задач)
     
     Матем. просв., сер. 3, 17 (2013),  162–181
116. Математические модели интернета
     
     Квант, 2012, № 4,  12–16
117. Гипотеза Кнезера и топологический метод в комбинаторике
     
     Квант, 2011, № 1,  7–15
118. Студенческие олимпиады мехмата МГУ
     
     Матем. просв., сер. 3, 14 (2010),  225–234
119. Задача Эрдеша–Секереша: продолжение истории
     
     Квант, 2009, № 5,  13–18
120. Задача Эрдеша–Секереша о выпуклых многоугольниках
     
     Квант, 2009, № 2,  6–13
121. Школа «Комбинаторная математика и теория алгоритмов»
     
     Квант, 2008, № 6,  59–60
122. Хроматические числа
     
     Квант, 2008, № 3,  13–22
123. Студенческие олимпиады и межкафедральный семинар на мехмате Московского государственного университета
     
     Матем. просв., сер. 3, 12 (2008),  205–222