Equitable orientations of sparse uniform hypergraphs

Abstract : Caro, West, and Yuster studied how r-uniform hypergraphs can be oriented in such a way that (generalizations of) indegree and outdegree are as close to each other as can be hoped. They conjectured an existence result of such orientations for sparse hypergraphs, of which we present a proof.
Type de document :
Article dans une revue
Electronic Journal of Combinatorics, Electronic Journal of Combinatorics, 2016, 23 (4), pp.4-31. 〈http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i4p31〉
Liste complète des métadonnées

Littérature citée [2 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01417832
Contributeur : Nathann Cohen <>
Soumis le : vendredi 16 décembre 2016 - 08:42:57
Dernière modification le : jeudi 20 juillet 2017 - 09:30:19
Document(s) archivé(s) le : mardi 28 mars 2017 - 01:02:19

Fichier

prod.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01417832, version 1

Citation

Nathann Cohen, William Lochet. Equitable orientations of sparse uniform hypergraphs. Electronic Journal of Combinatorics, Electronic Journal of Combinatorics, 2016, 23 (4), pp.4-31. 〈http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i4p31〉. 〈hal-01417832〉

Partager

Métriques

Consultations de
la notice

224

Téléchargements du document

78