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
Link To Document