On cross-intersecting families of sets

被引:22
|
作者
Bey, C [1 ]
机构
[1] Otto Von Guericke Univ, Fak Math, D-39106 Magdeburg, Germany
关键词
Erdos-Ko-Rado theorem; cross-intersecting families; quadratic LYM inequality;
D O I
10.1007/s00373-004-0598-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A family A of l-element subsets and a family B of k-element subsets of an n-element set are cross-intersecting if every set from A has a nonempty intersection with every set from B. We compare two previously established inequalities each related to the maximization of the product \A\\B\, and give a new and short proof for one of them. We also determine the maximum of \A\omega(l) + \B\omega(k) for arbitrary positive weights omega(l); omega(k).
引用
收藏
页码:161 / 168
页数:8
相关论文
共 50 条