Equitable orientations of sparse uniform hypergraphs (Q727210)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Equitable orientations of sparse uniform hypergraphs |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0 references
0.88776964
0 references
0.88099277
0 references
0.8797496
0 references
0 references
0.8770634
0 references
0 references
0.87288034
0 references
0 references
0 references
