Sciweavers

DM
2008
70views more  DM 2008»
13 years 4 months ago
On the number of minimal transversals in 3-uniform hypergraphs
We prove that the number of minimal transversals (and also the number of maximal independent sets) in a 3-uniform hypergraph with n vertices is at most cn , where c
Zbigniew Lonc, Miroslaw Truszczynski