Back to Search Start Over

On the Number of Independent Sets in Simple Hypergraphs.

Authors :
Balobanov, A. E.
Shabanov, D. A.
Source :
Mathematical Notes. Jan2018, Vol. 103 Issue 1/2, p33-41. 9p.
Publication Year :
2018

Abstract

Extremal problems on the number of <italic>j</italic>-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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00014346
Volume :
103
Issue :
1/2
Database :
Academic Search Index
Journal :
Mathematical Notes
Publication Type :
Academic Journal
Accession number :
128482627
Full Text :
https://doi.org/10.1134/S0001434618010042