On the independence numbers of some distance graphs with vertices in {-1, 0, 1}^n
- Authors: Raigorodskii A.M.1,2,3,4, Shishunov E.D.2
-
Affiliations:
- Moscow Institute of Physics and Technology
- Lomonosov Moscow State University
- Adygya State University
- Buryat State University
- Issue: Vol 485, No 3 (2019)
- Pages: 269-271
- Section: Mathematics
- URL: https://journals.eco-vector.com/0869-5652/article/view/12831
- DOI: https://doi.org/10.31857/S0869-56524853269-271
- ID: 12831
Cite item
Full Text
Abstract
New estimates for the independence numbers of distance graphs with vertices in B {-1, 0, 1}n are obtained.
Keywords
About the authors
A. M. Raigorodskii
Moscow Institute of Physics and Technology; Lomonosov Moscow State University; Adygya State University; Buryat State University
Author for correspondence.
Email: mraigor@yandex.ru
9, Institutskij, Dolgoprudny, Moscow region, 141701; 1, Leninskie gory, Moscow, 119991; 208, Universitetskaya, Maykop, Republic of Adygea, 385000; 24a Smolin st., Ulan-Ude, Russia, 670000
E. D. Shishunov
Lomonosov Moscow State University
Email: dan@eco-vector.com
Russian Federation, 1, Leninskie gory, Moscow, 119991
References
- 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.