Hypergraphe autotransversal
# Hypergraphe autotransversal

Un hypergraphe autotransversal (self-blocking en anglais) est un hypergraphe qui est égal à l'ensemble de ses arêtes transversales minimales.

Par exemple, un ensemble de mots est un hypergraphe autotransversal s'il a les propriétés suivantes :

* chaque paire de mots a au moins une lettre en commun ;
* chaque mot est minimal (si on lui ôte une lettre la première propriété n'est plus vérifiée) ;
* si on pioche une lettre dans chaque mot l'ensemble obtenu doit contenir un mot du groupe.

On peut remarquer que ce groupe de mots est un hypergraphe intersectant non bicolorable.

Voici deux autotransversaux qui sont 3-uniformes :

* (eau, réa, êta, rua, tua, rue, tue, rut, rat, ter) (ordre 5) ;
* (eau, rat, tua, set, sur, sût, rut, ras, sua, tas) (ordre 6).

Voici encore un exemple :

