Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs
Résumé
We focus on the maximum number of minimal transversals in 3-partite 3-uniform hypergraphs on n vertices. Those hypergraphs (and their minimal transversals) are commonly found in database applications. In this paper we prove that this number grows at least like 1:4977n and at most like 1:5012n.
Fichier principal
Bounding_the_Number_of_Minimal_Transversals_in_Tripartite_3_Uniform_Hypergraphs (1).pdf (416.23 Ko)
Télécharger le fichier
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|