On the Number of Independent Sets in Simple Hypergraphs
- 22 Downloads
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.
Keywordshypergraph simple hypergraph j-independent set method of containers
Unable to display preview. Download preview PDF.
- 11.O. Ore, Theory of Graphs, in Amer. Math. Soc. Colloquium Publications (Amer. Math. Soc., Providence, RI, 1967; Nauka, Moscow, 1980), Vol. 38.Google Scholar