Equitable Orientations of Sparse Uniform Hypergraphs

Electronic Journal Of Combinatorics

Nathann Cohen¹ 

关键词: Hypergraphs;    Orientations;    Entropy compression;    Lopsided lovasz local lemma;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

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 spar

【 授权许可】

Others