A sufficient condition for bicolorable hypergraphs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2005

A sufficient condition for bicolorable hypergraphs

Résumé

In this note we prove Sterboul's conjecture, that provides a sufficient condition for the bicolorability of hypergraphs.
Fichier principal
Vignette du fichier
dmAE0105.pdf (121.52 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01184384 , version 1 (14-08-2015)

Identifiants

Citer

David Défossez. A sufficient condition for bicolorable hypergraphs. 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 2005, Berlin, Germany. pp.21-24, ⟨10.46298/dmtcs.3427⟩. ⟨hal-01184384⟩
78 Consultations
522 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More