• Title of article

    Intersecting families with minimum volume Original Research Article

  • Author/Authors

    Jerrold R. Griggs، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    4
  • From page
    411
  • To page
    414
  • Abstract
    We determine the minimum volume (sum of cardinalities) of an intersecting family of subsets of an n-set, given the size of the family, by solving a simple linear program. From this, we obtain a lower bound on the average size of the sets in an intersecting family. This answers a question of G.O.H. Katona, whose 60th birthday we celebrate with this result.
  • Keywords
    Average set size , Linear program , Intersecting family of sets
  • Journal title
    Discrete Mathematics
  • Serial Year
    2002
  • Journal title
    Discrete Mathematics
  • Record number

    949351