Мақаланы E-mail арқылы жіберу On the Number of Independent Sets in Simple Hypergraphs
- Авторлар: Balobanov A.E.1, Shabanov D.A.1,2,3
-
Мекемелер:
- Moscow Institute of Physics and Technology (State University)
- Mechanics and Mathematics Department
- National Research University Higher School of Economics
- Шығарылым: Том 103, № 1-2 (2018)
- Беттер: 33-41
- Бөлім: Article
- URL: https://journals.rcsi.science/0001-4346/article/view/150512
- DOI: https://doi.org/10.1134/S0001434618010042
- ID: 150512
Дәйексөз келтіру
Ашық рұқсат
Рұқсат берілді
Тек жазылушылар үшін
Аннотация
Extremal problems on the number of j-independent sets in uniform simple hypergraphs are studied. Nearly optimal results on the maximum number of independent sets for the class of simple regular hypergraphs and on the minimum number of independent sets for the class of simple hypergraphs with given average degree of vertices are obtained.
Негізгі сөздер
Авторлар туралы
A. Balobanov
Moscow Institute of Physics and Technology (State University)
Хат алмасуға жауапты Автор.
Email: balobanov@phystech.edu
Ресей, Dolgoprudnyi, Moscow Oblast
D. Shabanov
Moscow Institute of Physics and Technology (State University); Mechanics and Mathematics Department; National Research University Higher School of Economics
Email: balobanov@phystech.edu
Ресей, Dolgoprudnyi, Moscow Oblast; Moscow; Moscow
Қосымша файлдар
