无菱形族Lubell函数的渐近界
组合数学
2012-06-20 v2
摘要
对于的子集族,Lubell函数定义为。在\cite{GriLiLu}中,Griggs、Lu和作者猜想:如果一个的子集族不包含四个不同集合构成一个菱形,即且,那么。此外,上界由三类族达到。在本文中,我们证明该猜想中的上界是渐近正确的。此外,我们给出了与无偏序族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