Logo image
Se connecter
Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs
Article de revue   Open Access   Avec comité de lecture

Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs

Alexandre Bazin, Laurent Beaudou, Giacomo Kahn et Kaveh Khoshkhah
Discrete Mathematics and Theoretical Computer Science, Vol.23(2 (special issue in honour of Maurice Pouzet))
20/04/2023

Résumé

Measure and conquer Hypergraphs Minimal transversal
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.4977^n$ and at most like $1.5012^n$.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image