稀疏一致超图的均衡定向
组合数学
2016-05-23 v1
摘要
Caro、West 和 Yuster 研究了如何将 -一致超图定向，使得（广义的）入度和出度尽可能接近。他们猜想此类定向对稀疏超图的存在性，我们在此给出了一个证明。
引用
@article{arxiv.1605.06321,
title = {Equitable orientations of sparse uniform hypergraphs},
author = {Nathann Cohen and William Lochet},
journal= {arXiv preprint arXiv:1605.06321},
year = {2016}
}