期刊
COMBINATORICA
卷 34, 期 5, 页码 561-572出版社
SPRINGER HEIDELBERG
DOI: 10.1007/s00493-014-2916-7
关键词
-
类别
资金
- Engineering and Physical Sciences Research Council
The vertices of any graph with m edges may be partitioned into two parts so that each part meets at least edges. Bollobas and Thomason conjectured that the vertices of any r-uniform hypergraph with m edges may likewise be partitioned into r classes such that each part meets at least edges. In this paper we prove the weaker statement that, for each r a parts per thousand yen 4, a partition into r classes may be found in which each class meets at least edges, a substantial improvement on previous bounds.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据