On Cross-intersecting Families of Sets

被引:0
|
作者
Christian Bey
机构
[1] Otto-von-Guericke-Universität,Fakultät für Mathematik
来源
Graphs and Combinatorics | 2005年 / 21卷
关键词
Erdős-Ko-Rado Theorem; Cross-intersecting families; Quadratic LYM inequality;
D O I
暂无
中图分类号
学科分类号
摘要
A family [inline-graphic not available: see fulltext] of ℓ-element subsets and a family [inline-graphic not available: see fulltext] of k-element subsets of an n-element set are cross-intersecting if every set from [inline-graphic not available: see fulltext] has a nonempty intersection with every set from [inline-graphic not available: see fulltext]. We compare two previously established inequalities each related to the maximization of the product [inline-graphic not available: see fulltext], and give a new and short proof for one of them. We also determine the maximum of [inline-graphic not available: see fulltext] for arbitrary positive weights ωℓ,ωk.
引用
收藏
页码:161 / 168
页数:7
相关论文
共 50 条