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
    0 references
    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

    Identifiers