Judicious Bisection of Hypergraphs
Yu Yu, Cong Cong, Tang, Xin, Xu, Guang, Hui, Wang · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2016
边的 hypergraph ，我们证明那 1 ， 2 ，， k ，吗然后， G 同意两断每个顶点班至多进入哪个跨越\( \frac {{ m1 }}{ 2 }+ \frac { 1 }{ 4 }{ m_2 }+ \cdots + \left ({ \frac { 1 }{{{ 2 ^ k }}}} \right 吗){ m_k }+ o\left ({{ m_1 }+ \cdots +{ m_k }} \right )\)边， G 在哪儿是足够稠密的或(G)= o (n)但是没有孤立的顶点，哪个结果是一个两断版本一conjecture 由 Bollob 桰?搠浜?絽尠楲桧籴浜?尠湩求婚了？？