Arête transversale

Un article de Wikipédia, l'encyclopédie libre.
Cet article est une ébauche concernant les mathématiques.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).

En théorie des graphes, une arête transversale est une arête qui rencontre toutes les arêtes de l'hypergraphe de départ. L'ensemble des transversales est la grille. Un ultrafiltre est donc égal à sa grille !