作者机构：[Yu Cong TANG;Xin XU;Guang Hui WANG]Academy of Mathematics and Systems Science, Chinese Academy of Sciences;[Yu Cong TANG;Xin XU;Guang Hui WANG]School 更多[Yu Cong TANG;Xin XU;Guang Hui WANG]Academy of Mathematics and Systems Science, Chinese Academy of Sciences;[Yu Cong TANG;Xin XU;Guang Hui WANG]School of Mathematics, Shandong University 收起
来源：Acta Mathematica Sinica
出版年：2016
期：05
页码：579-584
关键词：Partition;judicious bisection;hypergraph
摘要：Judicious bisection of hypergraphs asks for a balanced bipartition of the vertex set that optimizes several quantities simultaneously.In this paper,we prove that if G is a hypergraph with n vertices and m_i edges of size i for i=1,2,...,k,then G admits a bisection in which each vertex class spans at...
