• Title of article

    Maximal intersection critical families of finite sets Original Research Article

  • Author/Authors

    N.Zagaglia Salvi، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1996
  • Pages
    3
  • From page
    267
  • To page
    269
  • Abstract
    A finite family of pairwise intersecting r-sets is a maximal r-clique if it cannot be extended to another r-clique by adding a new r-set. It is intersection critical if it is not possible to replace any edge by some of its proper subsets, without violating the intersection property. We prove that if a maximal r-clique H, distinct from Kr+1r is not intersection critical, then | H | > | V (H) |. Moreover, we prove that the system of lines of a projective plane not passing through a fixed point is an intersection critical r-clique, not contained in any larger one.
  • Journal title
    Discrete Mathematics
  • Serial Year
    1996
  • Journal title
    Discrete Mathematics
  • Record number

    943892