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