A lemma on a finite union-closed family of finite sets and its applications
Ze-Chun HuYi-Ding ShiQian-Qian Zhou
所有作者
Ze-Chun HuYi-Ding ShiQian-Qian Zhou
文献摘要
Suppose that F is a finite union-closed family of sets with ∪A∈FA={1,2,…,m} and m≥2. Fix i∈{1,2,…,m} and denote G:={A\{i}:A∈F}. For j∈{1,2,…,m}\{i}, let Gj:={A∈G:j∈A} and Fj:={A∈F:j∈A}. In this note, we will prove a lemma which says that if ∣G∣∣Gj∣≥c(c∈(0,1]), then ∣F∣∣Fj∣≥1+2(1−c)/c1. Several applications of this lemma will be given.