Indexed by:
Abstract:
Let r ≥ 3 and k ≥ 2 be fixed integers. Bollobás and Scott conjectured that every r-uniform hypergraph with m edges has a vertex partition into k sets with at most m/kr+o(m) edges in each set, and proved the conjecture in the case r = 3. In this paper, we confirm this conjecture in the case r = 4 by showing that every 4-uniform hypergraph with m edges has a vertex partition into k sets with at most m/k4 + O(m8/9) edges in each set. © 2018 Society for Industrial and Applied Mathematics.
Keyword:
Reprint 's Address:
Email:
Source :
SIAM Journal on Discrete Mathematics
ISSN: 0895-4801
Year: 2018
Issue: 1
Volume: 32
Page: 505-521
0 . 8 4 3
JCR@2018
0 . 9 0 0
JCR@2023
ESI HC Threshold:170
JCR Journal Grade:3
CAS Journal Grade:4
Cited Count:
SCOPUS Cited Count: 4
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 4
Affiliated Colleges: