Saturated r-uniform hypergraphs
Discrete Mathematics
Handbook of combinatorics (vol. 2)
Extremal Graph Theory
Weakly Saturated Hypergraphs and Exterior Algebra
Combinatorics, Probability and Computing
Growth order for the size of smallest hamiltonian chain saturated uniform hypergraphs
European Journal of Combinatorics
Hi-index | 0.00 |
Let ℱ be a family of forbidden k-hypergraphs (k-uniform set systems). An ℱ-saturated hypergraph is a maximal k-uniform set system not containing any member of ℱ. As the main result we prove that, for any finite family ℱ, the minimum number of edges of an ℱ-saturated hypergraph is O(nk−1). In particular, this implies a conjecture of Tuza. Some other related results are presented.