中文

无菱形族Lubell函数的渐近界

组合数学 2012-06-20 v2

摘要

对于[n]:=1,2,...,n[n]:={1,2,...,n}的子集族,Lubell函数定义为\hbn(\F):=F\F(nF)1\hb_n(\F):=\sum_{F\in\F}\binom{n}{|F|}^{-1}。在\cite{GriLiLu}中,Griggs、Lu和作者猜想:如果一个[n][n]的子集族\F\F不包含四个不同集合A,B,C,DA,B,C,D构成一个菱形,即ABCA\subset B\cap CBCDB\cup C\subset D,那么\hbn(\F)2+n24/(n2n)\hb_n(\F)\le 2+\lfloor\frac{n^2}{4}\rfloor/(n^2-n)。此外,上界由三类族达到。在本文中,我们证明该猜想中的上界是渐近正确的。此外,我们给出了与无偏序族Lubell函数最大化问题相关的一些结果。

关键词

引用

@article{arxiv.1206.0806,
  title  = {The Asymptotic Bound of the Lubell Function for Diamond-free Families},
  author = {Wei-Tian Li},
  journal= {arXiv preprint arXiv:1206.0806},
  year   = {2012}
}

备注

There is a mistake of the proof in the main theorem