• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Hou, J. (Hou, J..) [1] | Wu, S. (Wu, S..) [2] | Zeng, Q. (Zeng, Q..) [3] | Zhu, W. (Zhu, W..) [4]

Indexed by:

Scopus

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:

Azuma–Hoeffding inequality; Hypergraph; Partition

Community:

  • [ 1 ] [Hou, J.]Center for Discrete Mathematics, Fuzhou University, Fujian, 350116, China
  • [ 2 ] [Hou, J.]Center for Discrete Mathematics, Fuzhou University, Fujian, 350116, China
  • [ 3 ] [Wu, S.]Center for Discrete Mathematics, Fuzhou University, Fujian, 350116, China
  • [ 4 ] [Wu, S.]School of Mathematics and Information Science, Henan Polytechnic University, Henan, 454000, China
  • [ 5 ] [Wu, S.]Center for Discrete Mathematics, Fuzhou University, Fujian, 350116, China
  • [ 6 ] [Zeng, Q.]Center for Discrete Mathematics, Fuzhou University, Fujian, 350116, China
  • [ 7 ] [Zeng, Q.]Center for Discrete Mathematics, Fuzhou University, Fujian, 350116, China
  • [ 8 ] [Zeng, Q.]School of Mathematical Sciences, University of Science and Technology of China, Anhui, 230026, China
  • [ 9 ] [Zhu, W.]Center for Discrete Mathematics, Fuzhou University, Fujian, 350116, China
  • [ 10 ] [Zhu, W.]Center for Discrete Mathematics, Fuzhou University, Fujian, 350116, China

Reprint 's Address:

  • [Wu, S.]School of Mathematics and Information Science, Henan Polytechnic UniversityChina

Show more details

Related Keywords:

Related Article:

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:

WoS CC 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:

Online/Total:847/13898485
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1