О числах независимости некоторых дистанционных графов с вершинами В {-1, 0, 1}^n
- Авторы: Райгородский А.М.1,2,3,4, Шишунов E.D.2
-
Учреждения:
- Московский физико-технический институт (национальный исследовательский университет)
- Московский государственный университет им. М.В. Ломоносова
- Кавказский математический центр Адыгейского государственного университета
- Институт математики и информатики Бурятского государственного университета
- Выпуск: Том 485, № 3 (2019)
- Страницы: 269-271
- Раздел: Математика
- URL: https://journals.eco-vector.com/0869-5652/article/view/12831
- DOI: https://doi.org/10.31857/S0869-56524853269-271
- ID: 12831
Цитировать
Полный текст
Аннотация
Получены новые оценки чисел независимости дистанционных графов с вершинами в {-1, 0, 1}.
Ключевые слова
Об авторах
А. М. Райгородский
Московский физико-технический институт (национальный исследовательский университет); Московский государственный университет им. М.В. Ломоносова; Кавказский математический центр Адыгейского государственного университета; Институт математики и информатики Бурятского государственного университета
Автор, ответственный за переписку.
Email: mraigor@yandex.ru
141701, Московская обл., г. Долгопрудный, Институтский пер., д.9; 119991, г. Москва, ул. Ленинские горы, д.1; 385000, Республика Адыгея, г. Майкоп, Университетская 208; 670000, Россия, Республика Бурятия, г. Улан-Удэ, ул.Смолина, 24 а
E. D. Шишунов
Московский государственный университет им. М.В. Ломоносова
Email: dan@eco-vector.com
Россия, 119991, г. Москва, ул. Ленинские горы, д.1
Список литературы
- Erdös P., Ko Ch., Rado R. Intersection Theorems for Systems of Finite Sets // J. Math. Oxford. Sec. 1961. V. 12. P. 313-320.
- Cherkashin D., Kulikov A., Raigorodskii A. On the Chromatic Numbers of Small-Dimensional Euclidean Spaces // Discrete and Appl. Math. 2018. V. 243. P. 125-131.
- Черкашин Д. Д., Райгородский А. М. О хроматических числах пространств малой размерности // ДАН. 2017. Т. 472. № 1. С. 11-12.
- Raigorodskii A. M. Combinatorial Geometry and Coding Theory // Fundamenta Informatica. 2016. V. 145. P. 359-369.
- Райгородский А. М., Сагдеев А. А. Об одной оценке в экстремальной комбинаторике // ДАН. 2018. Т. 478. № 3. С. 271-273.
- Frankl P., Kupavskii A. Erdös-Ko-Rado Theorem for {0, ±1}-Vectors // J. Combin. Theory Ser. A. 2018. V. 155. P. 157-179.
- Просанов Р. И., Сагдеев А. А., Райгородский А. М. Улучшения теоремы Франкла-Рёдля и геометрические следствия // ДАН. 2017. Т. 475. № 2. С. 137-139.
- Бобу А. В., Куприянов А. Э., Райгородский А. М. О числе ребер однородного гиперграфа с диапа¬зоном разрешенных пересечений // ДАН. 2017. Т. 475. № 4. С. 365-368.
- Бобу А. В., Куприянов А. Э., Райгородский А. М. Асимптотическое исследование задачи о максимальном числе ребер однородного гиперграфа с одним запрещенным пересечением // Мат. сб. 2016. Т. 207. № 5. С. 17-42.
- Cherkashin D. Coloring Cross-Intersecting Families // Electron. J. Combin. 2018. V. 25. № 1. P. 1.47.
- Kupavskii A. Diversity of Uniform Intersecting Families // Eur. J. Combin. 2018. V. 74. P. 39-47.
- Frankl P., Kupavskii A. Counting Intersecting and Pairs of Cross-Intersecting Families // Combin. Probab. Comput. 2018. V. 27. № 1. P. 60-68.
- Frankl P., Kupavskii A. Families of Sets with no Matching of Sizes 3 and 4 // Eur. J. Combin. 2019. V. 75. P. 123-135.
- Frankl P., Kupavskii A. New Inequalities for Families without k Pairwise Disjoint Members // J. Combin. Th. Ser. A. 2018. V. 157. P. 427-434.
- Kupavskii A., Zakharov D. Regular Bipartite Graphs and Intersecting Families // J. Combin. Theory. Ser. A. 2018. V. 155. P. 180-189.
Дополнительные файлы
![](/img/style/loading.gif)