Equitable orientations of sparse uniform hypergraphs (Q727210)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Equitable orientations of sparse uniform hypergraphs |
scientific article |
Statements
Equitable orientations of sparse uniform hypergraphs (English)
0 references
6 December 2016
0 references
Summary: \textit{Y. Caro} et al. [Electron. J. Comb. 18, No. 1, Research Paper P121, 6 p. (2011; Zbl 1217.05171)] 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.
0 references
hypergraphs
0 references
orientations
0 references
entropy compression
0 references
lopsided Lovasz local lemma
0 references