作者机构:[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...