О числах независимости некоторых дистанционных графов с вершинами В {-1, 0, 1}^n

Обложка

Цитировать

Полный текст

Аннотация

Получены новые оценки чисел независимости дистанционных графов с вершинами в {-1, 0, 1}.

Об авторах

А. М. Райгородский

Московский физико-технический институт (национальный исследовательский университет); Московский государственный университет им. М.В. Ломоносова; Кавказский математический центр Адыгейского государственного университета; Институт математики и информатики Бурятского государственного университета

Автор, ответственный за переписку.
Email: mraigor@yandex.ru
141701, Московская обл., г. Долгопрудный, Институтский пер., д.9; 119991, г. Москва, ул. Ленинские горы, д.1; 385000, Республика Адыгея, г. Майкоп, Университетская 208; 670000, Россия, Республика Бурятия, г. Улан-Удэ, ул.Смолина, 24 а

E. D. Шишунов

Московский государственный университет им. М.В. Ломоносова

Email: dan@eco-vector.com
Россия, 119991, г. Москва, ул. Ленинские горы, д.1

Список литературы

  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.
  2. 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.
  3. Черкашин Д. Д., Райгородский А. М. О хроматических числах пространств малой размерности // ДАН. 2017. Т. 472. № 1. С. 11-12.
  4. Raigorodskii A. M. Combinatorial Geometry and Coding Theory // Fundamenta Informatica. 2016. V. 145. P. 359-369.
  5. Райгородский А. М., Сагдеев А. А. Об одной оценке в экстремальной комбинаторике // ДАН. 2018. Т. 478. № 3. С. 271-273.
  6. Frankl P., Kupavskii A. Erdös-Ko-Rado Theorem for {0, ±1}-Vectors // J. Combin. Theory Ser. A. 2018. V. 155. P. 157-179.
  7. Просанов Р. И., Сагдеев А. А., Райгородский А. М. Улучшения теоремы Франкла-Рёдля и геометрические следствия // ДАН. 2017. Т. 475. № 2. С. 137-139.
  8. Бобу А. В., Куприянов А. Э., Райгородский А. М. О числе ребер однородного гиперграфа с диапа¬зоном разрешенных пересечений // ДАН. 2017. Т. 475. № 4. С. 365-368.
  9. Бобу А. В., Куприянов А. Э., Райгородский А. М. Асимптотическое исследование задачи о максимальном числе ребер однородного гиперграфа с одним запрещенным пересечением // Мат. сб. 2016. Т. 207. № 5. С. 17-42.
  10. Cherkashin D. Coloring Cross-Intersecting Families // Electron. J. Combin. 2018. V. 25. № 1. P. 1.47.
  11. Kupavskii A. Diversity of Uniform Intersecting Families // Eur. J. Combin. 2018. V. 74. P. 39-47.
  12. Frankl P., Kupavskii A. Counting Intersecting and Pairs of Cross-Intersecting Families // Combin. Probab. Comput. 2018. V. 27. № 1. P. 60-68.
  13. Frankl P., Kupavskii A. Families of Sets with no Matching of Sizes 3 and 4 // Eur. J. Combin. 2019. V. 75. P. 123-135.
  14. Frankl P., Kupavskii A. New Inequalities for Families without k Pairwise Disjoint Members // J. Combin. Th. Ser. A. 2018. V. 157. P. 427-434.
  15. Kupavskii A., Zakharov D. Regular Bipartite Graphs and Intersecting Families // J. Combin. Theory. Ser. A. 2018. V. 155. P. 180-189.

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML
Скачать

© Российская академия наук, 2019