Title of article :
Judicious Partitions of Hypergraphs
Author/Authors :
Bollobلs، نويسنده , , B. and Scott، نويسنده , , A.D.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1997
Pages :
17
From page :
15
To page :
31
Abstract :
We prove the asymptotically best possible result that, for every integerk⩾2, every 3-uniform graph withmedges has a vertex-partition intoksets such that each set contains at most (1+o(1)) m/k3edges. We also consider related problems and conjecture a more general result.
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
1997
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530197
Link To Document :
بازگشت