Weighted multiply intersecting families
Weighted multiply intersecting families
复制标题
加权相交族
DOI：
10.1556/sscmath.40.2003.3.2
复制
发表时间：
2003
影响因子：
0.7
通讯作者：
N. Tokushige
中科院分区：
文献类型：
--
作者：
P. Frankl;N. Tokushige
设n和r为正整数。设族F <$2 [n]满足F1 <$··<$Fr 6=<$，对所有F1，. . .，Fr ∈ F .我们证明了：如果0 < w ≤（r − 1）/r，则∑ F∈F w| F|（1− w）n−| F| ≤ w。
Let n and r be positive integers. Suppose that a family F ⊂ 2[n] satisfies F1 ∩ · · · ∩ Fr 6= ∅ for all F1, . . . , Fr ∈ F . We prove that if 0 < w ≤ (r − 1)/r then ∑ F∈F w |F |(1− w)n−|F | ≤ w.