О числах независимости дистанционных графов с вершинами в {-1, 0, 1}n
- Авторы: Райгородский А.М.1,2,3,4, Шишунов Е.Д.2
-
Учреждения:
- "Московский физико-технический институт (национальный исследовательский университет)"
- "Московский государственный университет имени М.В. Ломоносова"
- Кавказский математический центр Адыгейского государственного университета
- Институт математики и информатики Бурятского государственного университета
- Выпуск: Том 488, № 5 (2019)
- Страницы: 486-487
- Раздел: Математика
- URL: https://journals.eco-vector.com/0869-5652/article/view/17783
- DOI: https://doi.org/10.31857/S0869-56524885486-487
- ID: 17783
Цитировать
Полный текст
Аннотация
В работе получены новые оценки чисел независимости графов с вершинами в {-1, 0, 1}n.
Ключевые слова
Об авторах
А. М. Райгородский
"Московский физико-технический институт (национальный исследовательский университет)"; "Московский государственный университет имени М.В. Ломоносова"; Кавказский математический центр Адыгейского государственного университета; Институт математики и информатики Бурятского государственного университета
Автор, ответственный за переписку.
Email: mraigor@yandex.ru
Россия, 141701, Московская обл., г. Долгопрудный, Институтский пер., д.9; 119991, г. Москва, ул. Ленинские горы, д.1; 385000, Республика Адыгея, г. Майкоп, ул. Первомайская, 208; 670000, г. Улан-Удэ, ул. Ранжурова, 5
Е. Д. Шишунов
"Московский государственный университет имени М.В. Ломоносова"
Email: mraigor@yandex.ru
Россия, 119991, г. Москва, ул. Ленинские горы, д.1
Список литературы
- Захаров Д.А., Райгородский А.М. Клико-хроматические числа графов пересечений // Матем. заметки. 2019. Т. 105. № 1. С. 142-144.
- Боголюбский Л.И., Райгородский А.М. Замечание о нижних оценках хроматических чисел пространств малой размерности с метриками l1 и l2 // Матем. заметки. 2019. Т. 105. № 2. С. 187-213.
- Frankl P., Kupavskii A. Partition-Free Families of Sets // Proc. of the London Mathematical Society. 2019. doi: 10.1112/plms.12236
- Пушняков Ф.А. О количествах ребер в порожденных подграфах некоторых дистанционных графов // Матем. заметки. 2019. Т. 105. № 4. С 592-602.
- Shabanov L.E. Turán-Type Results for Distance Graphs in an Infinitesimal Plane Layer // J. Mathematical Sciences (United States). 2019. V. 236. № 5. Р. 554-578.
- Sagdeev A.A., Raigorodskii A.M. On a Frankl-Wilson Theorem and Its Geometric Corollaries // Acta Math. Univ. Comenianae. 2019.
- Balogh J., Cherkashin D., Kiselev S. Coloring General Kneser Graphs and Hypergraphs Via High-Discrepancy Hypergraphs // Europ. J. Combinatorics. 2019. V. 79. Р. 228-236.
- Kupavskii A., Mustafa N.H., Swanepoel K.J. Bounding the Size of an Almost Equidistant Set in Euclidean Space // Combinatorics Probability and Computing. V. 28. Iss. 2. March 2019. P. 280-286.
- Kostina O.A. On Lower Bounds for the Chromatic Number of Spheres // Math. Notes. 2019. V. 105. № 1. Р. 16-27.
- Frankl P., Kupavskii A. Families of Sets with no Matching of Sizes 3 and 4 // Europ. J. of Combinatorics. 2019. V. 75. P. 123-135.
- Shabanov D.A., Krokhmal N.E., Kravtsov D.A. Panchromatic 3-Colorings of Random Hypergraphs // Europ. J. of Combinatorics. 2019. V. 78. P. 28-43.
- Cherkashin D., Petrov F. On Small n-Uniform Hypergraphs with Positive Discrepancy // J. of Combinatorial Theory. Ser. B. 10.1016/j.jctb.2019.04.001.
- Cherkashin D., Kulikov A., Raigorodskii A. On the Chromatic Numbers of Small-Dimensional Euclidean Spaces // Discrete and Applied Math. 2018. V. 243. P. 125-131.
- Черкашин Д.Д., Райгородский А.М. О хроматических числах пространств малой размерности // ДАН. 2017. Т. 472. № 1. С. 11-12.
- Шишунов Е.Д., Райгородский А.М. О числах независимости некоторых дистанционных графов с вершинами в {-1, 0, 1}n // ДАН. 2019. Т. 485. № 3.
Дополнительные файлы
![](/img/style/loading.gif)