Back to Search
Start Over
On the Number of Independent Sets in Simple Hypergraphs.
- 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