• 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