中文

大的 B_d-自由和无并子族

组合数学 2010-12-20 v1

摘要

对于性质 Γ\Gamma 和集合族 \cF\cF,令 f(\cF,Γ)f(\cF,\Gamma)\cF\cF 中具有性质 Γ\Gamma 的最大子族的大小。对于正整数 mm,令 f(m,Γ)f(m,\Gamma) 为所有大小为 mm 的族中 f(\cF,Γ)f(\cF,\Gamma) 的最小值。如果族 \cF\cF 没有子族 \cF={FI:I[d]}\cF'=\{F_I: I \subseteq [d]\}2d2^d 个不同集合组成,且对于每个 I,J[d]I,J \subseteq [d],同时满足 FIFJ=FIJF_I \cup F_J=F_{I \cup J}FIFJ=FIJF_I \cap F_J = F_{I \cap J},则称 \cF\cFBdB_d-自由的。如果对于 \FF\FF 中任意不同的集合 F1,..,Fa+1F_1,..,F_{a+1},有 F1...FaFa+1F_1\cup ... F_a \neq F_{a+1},则称族 \cF\cFaa-无并的。我们验证了 Erdős 和 Shelah 的一个猜想,即 f(m,B2-free)=Θ(m2/3)f(m, B_2\text{\rm -free})=\Theta(m^{2/3})。我们还得到了 f(m,Bd-free)f(m, B_d\text{\rm -free})f(m,a-union free)f(m,a\text{\rm -union free}) 的下界和上界。

关键词

引用

@article{arxiv.1012.3918,
  title  = {Large B_d-free and union-free subfamilies},
  author = {János Barát and Zoltán Füredi and Ida Kantor and Younjin Kim and Balázs Patkós},
  journal= {arXiv preprint arXiv:1012.3918},
  year   = {2010}
}

备注

8 pages