Title of article :
Weighted cross-intersecting families Original Research Article
Author/Authors :
?kos Kisv?lcsey، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
14
From page :
2247
To page :
2260
Abstract :
In this paper we investigate weighted cross-intersecting families: if image are given constants, we want to find the maximum of image for image uniform cross-intersecting families. We determine the maximum sum, even if we have restrictions of the size of image. As corollaries, we will obtain some new bounds on the shadows and the shades of uniform families. We give direct proofs for these bounds, as well, and show that the theorems for cross-intersecting families also follow from these results. Finally, we will generalize the LYM inequality not only for cross-intersecting families, but also for arbitrary Sperner families.
Keywords :
Cross-intersecting families , Shadow of set families , LYM inequality
Journal title :
Discrete Mathematics
Serial Year :
2008
Journal title :
Discrete Mathematics
Record number :
947309
Link To Document :
بازگشت