CSpace  > 应用数学研究所
On judicious partitions of uniform hypergraphs
Hou, Jianfeng1; Wu, Shufei1; Yan, Guiying2
2016-07-01
Source PublicationJOURNAL OF COMBINATORIAL THEORY SERIES A
ISSN0097-3165
Volume141Pages:16-32
AbstractBollobas and Scott showed that the vertices of a graph of m edges can be partitioned into k sets such that each set contains at most m/k(2) o(m) edges. They conjectured that the vertices of an r-uniform hypergraph, where r > 3, of m edges may likewise be partitioned into k sets such that each set contains at most m/kr o(m) edges. In this paper, we prove the weaker statement that a partition into k sets can be found in which each set contains at most m/(k-1)(r)+r(1/2) +o(m) edges. Some partial results on this conjecture are also given. (C) 2016 Elsevier Inc. All rights reserved.
KeywordUniform hypergraph Judicious partition Azuma-Hoeffding inequality
DOI10.1016/j.jcta.2016.02.004
Language英语
Funding ProjectNSFC[11331003]
WOS Research AreaMathematics
WOS SubjectMathematics
WOS IDWOS:000374432400003
PublisherACADEMIC PRESS INC ELSEVIER SCIENCE
Citation statistics
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/22658
Collection应用数学研究所
Corresponding AuthorHou, Jianfeng
Affiliation1.Fuzhou Univ, Ctr Discrete Math, Fujian 850003, Peoples R China
2.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China
Recommended Citation
GB/T 7714
Hou, Jianfeng,Wu, Shufei,Yan, Guiying. On judicious partitions of uniform hypergraphs[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A,2016,141:16-32.
APA Hou, Jianfeng,Wu, Shufei,&Yan, Guiying.(2016).On judicious partitions of uniform hypergraphs.JOURNAL OF COMBINATORIAL THEORY SERIES A,141,16-32.
MLA Hou, Jianfeng,et al."On judicious partitions of uniform hypergraphs".JOURNAL OF COMBINATORIAL THEORY SERIES A 141(2016):16-32.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Hou, Jianfeng]'s Articles
[Wu, Shufei]'s Articles
[Yan, Guiying]'s Articles
Baidu academic
Similar articles in Baidu academic
[Hou, Jianfeng]'s Articles
[Wu, Shufei]'s Articles
[Yan, Guiying]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Hou, Jianfeng]'s Articles
[Wu, Shufei]'s Articles
[Yan, Guiying]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.