Indexed by:
Abstract:
Let r >= 3 and k >= 2 be fixed integers. Bollobas and Scott conjectured that every r-uniform hypergraph with m edges has a vertex partition into k sets with at most m/k(r)+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/k(4) + O(m(8/9)) edges in each set.
Keyword:
Reprint 's Address:
Version:
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 Discipline: ENGINEERING;
ESI HC Threshold:170
JCR Journal Grade:3
CAS Journal Grade:4
Cited Count:
WoS CC Cited Count: 4
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: