Equitable Orientations of Sparse Uniform Hypergraphs

  • Nathann Cohen
  • William Lochet
DOI: https://doi.org/10.37236/6152
Keywords: Hypergraphs, Orientations, Entropy compression, Lopsided lovasz local lemma

Abstract

Caro, West, and Yuster (2011) 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.

Published
2016-11-25
Issue
Volume 23, Issue 4 (2016)
Article Number
P4.31