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