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

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

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


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