Асимптотика числа независимости случайного подграфа графа G(n, r, < s)
- Авторы: Райгородский А.М.1,2,3,4
-
Учреждения:
- Московский физико-технический институт (национальный исследовательский университет)
- Московский государственный университет им. М. В. Ломоносова
- Кавказский математический центр Адыгейского государственного университета
- Бурятский государственный университет
- Выпуск: Том 205 (2022)
- Страницы: 16-21
- Раздел: Статьи
- URL: https://ogarev-online.ru/2782-4438/article/view/268570
- DOI: https://doi.org/10.36535/0233-6723-2022-205-16-21
- ID: 268570
Цитировать
Полный текст
Аннотация
В работе рассматривается вероятностная версия классической задачи экстремальной комбинаторики, изучение которой было начато в середине прошлого века П. Эрдешем, Ч. Ко и Р. Радо.
Ключевые слова
Об авторах
Андрей Михайлович Райгородский
Московский физико-технический институт (национальный исследовательский университет); Московский государственный университет им. М. В. Ломоносова; Кавказский математический центр Адыгейского государственного университета; Бурятский государственный университет
Автор, ответственный за переписку.
Email: mraigor@ya.ru
Россия, Москва; Москва; Майкоп; Улан-Удэ
Список литературы
- Бобу А. В., Куприянов А. Э., Райгородский А. М. Об одном обобщении кнезеровских графов// Мат. заметки. — 2020. — 107, № 3. — С. 351-365.
- Ипатов М. М., Кошелев М. М., Райгородский А. М. Модулярность некоторых дистанционных графов// Докл. РАН. — 2020. — 490. — С. 71-73.
- Пушняков Ф. А., Райгородский А. М. Оценка числа ребер в особых подграфах некоторого дистанционного графа// Мат. заметки. — 2020. — 107, № 2. — С. 286-298.
- Пушняков Ф. А., Райгородский А. М. Оценка числа ребер в подграфах графов Джонсона// Докл. РАН. — 2021. — 499, № 1. — С. 40-43.
- Пядёркин М. М. Об устойчивости в теореме Эрдёша—Ко—Радо// Докл. РАН. — 2015. — 462,№2.— С. 144-147.
- Пядёркин М. М. О пороговой вероятности для устойчивости независимых множеств в дистанционном графе// Мат. заметки. — 2019. — 106, № 2. — С. 280-294.
- Райгородский А. М., Кошелев М. М. Новые оценки клико-хроматических чисел графов Джонсона// Докл. РАН. — 2020). — 490. — С. 78-80.
- Райгородский А. М., Черкашин Д. Д. 75// Усп. мат. наук. — 2020. — № 1. — С. 95-154.
- Райгородский А. М., Шишунов Е. Д. О числах независимости некоторых дистанционных графов с вершинами в {—1, 0, 1}n// Докл. РАН. — 2019. — 485, № 3. — С. 269-271.
- Райгородский А. М., Шишунов Е. Д. О числах независимости дистанционных графов с вершинами в {—1, 0, 1}n// Докл. РАН. — 2019. — 488, № 5. — С. 486-487.
- Balogh J., Cherkashin D., Kiselev S. Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs// Eur. J. Combin. — 2019. — 79. — P. 228-236.
- Erdos P., Ko C., Rado R. Intersection theorems for systems of finite sets// Quart. J. Math. — 1961. — 12, № 1. — P. 313—320.
- Frankl P. On intersecting families of finite sets// J. Combin. Theory Ser. A — 1978. — 24. — P. 146-161.
- Kiselev S., Kupavskii A. Sharp bounds for the chromatic number of random Kneser graphs/ arXiv: 1810.01161 [math.CO].
- Kupavskii A. Degree versions of theorems on intersecting families via stability// J. Combin. Theory Ser. A. — 2019. — 168. — P. 272-287.
- Pyaderkin M. M. On the chromatic number of random subgraphs of a certain distance graph// Discr. Appl. Math. — 2019. — 267. — P. 209-214.
- Raigorodskii A. M., Koshelev M. M. New bounds on clique-chromatic numbers of Johnson graphs// Discr. Appl. Math. — 2020. — 283. — P. 724-729.
Дополнительные файлы
