Equitable orientations of sparse uniform hypergraphs - Archive ouverte HAL Access content directly
Journal Articles The Electronic Journal of Combinatorics Year : 2016

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.
Fichier principal
Vignette du fichier
prod.pdf (299.25 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01417832 , version 1 (16-12-2016)

Identifiers

  • HAL Id : hal-01417832 , version 1

Cite

Nathann Cohen, William Lochet. Equitable orientations of sparse uniform hypergraphs. The Electronic Journal of Combinatorics, 2016, 23 (4), pp.4-31. ⟨hal-01417832⟩
512 View
80 Download

Share

Gmail Facebook Twitter LinkedIn More