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

• Type: Journal
• Year: 2008
• Where: DM
• Authors: Zbigniew Lonc, Miroslaw Truszczynski
• Keywords: DM 2008, Maximal Independent Sets, Minimal Transversals