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
Link To Document :
بازگشت