Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadatas

Cited literature [2 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01417832
Contributor : Nathann Cohen <>
Submitted on : Friday, December 16, 2016 - 8:42:57 AM
Last modification on : Tuesday, May 26, 2020 - 6:50:59 PM
Document(s) archivé(s) le : Tuesday, March 28, 2017 - 1:02:19 AM

File

prod.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨hal-01417832⟩

Share

Metrics

Record views

1058

Files downloads

152