A sufficient condition for bicolorable hypergraphs - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2005

A sufficient condition for bicolorable hypergraphs

David Défossez
  • Fonction : Auteur
Laboratoire Leibniz

Résumé

In this note we prove Sterboul's conjecture, that provides a sufficient condition for the bicolorability of hypergraphs.

Domaines

Mathématique discrète [cs.DM] Combinatoire [math.CO]
Fichier principal
Vignette du fichier
dmAE0105.pdf (121.52 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01184384

Soumis le : vendredi 14 août 2015-11:38:51

Dernière modification le : vendredi 5 avril 2024-03:09:30

Archivage à long terme le : dimanche 15 novembre 2015-11:05:06

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UGA IMAG CNRS TDS-MACS
94 Consultations
578 Téléchargements

Altmetric

Partager

More