Доклады Академии наукДоклады Академии наук0869-5652The Russian Academy of Sciences1283110.31857/S0869-56524853269-271Research ArticleOn the independence numbers of some distance graphs with vertices in {-1, 0, 1}^nRaigorodskiiA. M.mraigor@yandex.ruShishunovE. D.dan@eco-vector.comMoscow Institute of Physics and TechnologyLomonosov Moscow State UniversityAdygya State UniversityBuryat State University2105201948532692712205201922052019Copyright © 2019, Russian academy of sciences2019<p>New estimates for the independence numbers of distance graphs with vertices in B {-1, 0, 1}<sup>n</sup> are obtained.</p>independence numberdistance graphчисло независимостидистанционный граф[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.]