Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2021

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

Résumé

We bound the number of minimal hypergraph transversals that arise in tri-partite 3-uniform hypergraphs, a class commonly found in applications dealing with data. Let H be such a hypergraph on a set of vertices V. We give a lower bound of 1.4977 |V | and an upper bound of 1.5012 |V | .

Domaines

Combinatoire [math.CO] Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
main.pdf (215.1 Ko) Télécharger le fichier

Giacomo Kahn  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01847459

Soumis le : mardi 5 janvier 2021-11:12:35

Dernière modification le : mercredi 4 septembre 2024-17:34:07

Télécharger pour visualiser

Dates et versions

hal-01847459 , version 1 (23-07-2018)
hal-01847459 , version 2 (27-07-2018)
hal-01847459 , version 3 (05-01-2021)
hal-01847459 , version 4 (03-01-2022)
hal-01847459 , version 5 (28-01-2022)
hal-01847459 , version 6 (14-10-2022)
hal-01847459 , version 7 (06-04-2023)

Identifiants

Citer

Alexandre Bazin, Laurent Beaudou, Giacomo Kahn, Kaveh Khoshkhah. Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs. 2021. ⟨hal-01847459v3⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite
529 Consultations
746 Téléchargements

Altmetric

Partager

More