Indexed by:
Abstract:
Let r≥ 3 and k≥ 2 be fixed integers, and let H be an r-uniform hypergraph with n vertices and m edges. In 1997, Bollobás and Scott conjectured that H has a vertex-partition into k sets with at most m/ kr+ o(m) edges in each set. So far, this conjecture was confirmed when r= 3 or m= Ω (nr-1+o(1)). In this paper, we show that it holds for m= Ω (nr-3+) for any > 0. © 2017, Springer Science+Business Media, LLC.
Keyword:
Reprint 's Address:
Email:
Source :
Journal of Combinatorial Optimization
ISSN: 1382-6905
Year: 2018
Issue: 1
Volume: 35
Page: 48-63
0 . 8 1 6
JCR@2018
0 . 9 0 0
JCR@2023
ESI HC Threshold:68
JCR Journal Grade:3
CAS Journal Grade:3
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: