A Sharp Bound for the Product of Weights of Cross-Intersecting Families

Electronic Journal Of Combinatorics

Peter Borg¹ 

关键词: Cross-intersecting families;    Weighted set;    Integer sequence;    Multiset;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

Two families $\mathcal{A}$ and $\mathcal{B}$ of sets are said to be cross-intersecting if each set in $\mathcal{A}$ intersects each set in $\mathcal{B}$. For any two integers $n$ and $k$ with $1 \leq k \leq n$, let ${[n] \choose \leq k}$ denote the family

【 授权许可】

Others