Title of article :
Disjointly representing set systems
Author/Authors :
Bollobلs، نويسنده , , Béla and Riordan، نويسنده , , Oliver، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
9
From page :
1
To page :
9
Abstract :
A family F of sets is s-disjointly representable if there is a family S of disjoint sets each of size s such that every F∈F contains some S∈S. Let f(r,s) be the minimum size of a family F of r-sets which is not s-disjointly representable. We give upper and lower bounds on f(r,s) which are within a constant factor when s is fixed.
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2003
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530769
Link To Document :
بازگشت