KMS Of Academy of mathematics and systems sciences, CAS
| On judicious partitions of uniform hypergraphs | |
Hou, Jianfeng1; Wu, Shufei1; Yan, Guiying2
| |
| 2016-07-01 | |
| Source Publication | JOURNAL OF COMBINATORIAL THEORY SERIES A
 |
| ISSN | 0097-3165 |
| Volume | 141Pages:16-32 |
| Abstract | Bollobas 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. |
| Keyword | Uniform hypergraph Judicious partition Azuma-Hoeffding inequality |
| DOI | 10.1016/j.jcta.2016.02.004 |
| Language | 英语 |
| Funding Project | NSFC[11331003] |
| WOS Research Area | Mathematics |
| WOS Subject | Mathematics |
| WOS ID | WOS:000374432400003 |
| Publisher | ACADEMIC PRESS INC ELSEVIER SCIENCE |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/22658 |
| Collection | 应用数学研究所 |
| Corresponding Author | Hou, Jianfeng |
| Affiliation | 1.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. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment