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

author:

Hou, Jianfeng (Hou, Jianfeng.) [1] (Scholars:侯建锋) | Wu, Shufei (Wu, Shufei.) [2] | Zeng, Qinghou (Zeng, Qinghou.) [3] (Scholars:曾庆厚) | Zhu, Wenxing (Zhu, Wenxing.) [4] (Scholars:朱文兴)

Indexed by:

EI Scopus SCIE

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:

Azuma-Hoeffding inequality hypergraph partition

Community:

  • [ 1 ] [Hou, Jianfeng]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350116, Fujian, Peoples R China
  • [ 2 ] [Wu, Shufei]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350116, Fujian, Peoples R China
  • [ 3 ] [Zeng, Qinghou]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350116, Fujian, Peoples R China
  • [ 4 ] [Zhu, Wenxing]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350116, Fujian, Peoples R China
  • [ 5 ] [Wu, Shufei]Henan Polytech Univ, Sch Math & Informat Sci, Jiaozuo 454000, Henan, Peoples R China
  • [ 6 ] [Zeng, Qinghou]Univ Sci & Technol China, Sch Math Sci, Hefei 230026, Anhui, Peoples R China

Reprint 's Address:

  • 毋述斐

    [Wu, Shufei]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350116, Fujian, Peoples R China;;[Wu, Shufei]Henan Polytech Univ, Sch Math & Informat Sci, Jiaozuo 454000, Henan, Peoples R China

Show more details

Version:

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 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

Online/Total:1550/11017059
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