• Title of article

    Maximal intersecting families

  • Author/Authors

    Meyerowitz، نويسنده , , Aaron، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1995
  • Pages
    11
  • From page
    491
  • To page
    501
  • Abstract
    We study maximum cardinality families of pairwise intersecting subsets of an n-set. We give some general results on the collection of all such families for a fixed set and introduce a useful operation of switching which allows us to transform any one such family to another. We use this operation to determine all possibilities for n = 6, and to answer two open questions on families which are regular (as hypergraphs). Although there are no regular maximal intersecting families for n = 2, 4, 8 there are for all larger powers of two. We also determine sharp bounds for the largest size of a regular maximal intersecting family with a member of size a.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    1995
  • Journal title
    European Journal of Combinatorics
  • Record number

    1548536