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
The Electronic Journal of Combinatorics, Open Journal Systems, 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 : lundi 5 novembre 2018 - 15:36:03
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. The Electronic Journal of Combinatorics, Open Journal Systems, 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

613

Téléchargements de fichiers

88