中文

关于带模式的倾斜Sperner族的一个注记

组合数学 2016-05-19 v2

摘要

ppqq为两个非负整数且p+q>0p+q>0n>0n>0。若对于所有不同的F,GFF,G \in \mathcal{F}不满足:(i)  pFG=qGF, and(i) \ \ p|F \setminus G|=q|G \setminus F|, \ \textrm{and} (ii) f>g for all fFG and gGF,(ii) \ f > g \ \textrm{for all} \ f \in F \setminus G \ \textrm{and} \ g \in G \setminus F, 则称FP([n])\mathcal{F} \subset \mathcal{P}([n])为一个\textit{[nn]上的(p,q)-带模式倾斜Sperner族}。Long (\cite{L}) 证明了[n][n]上(1,2)-带模式倾斜Sperner族的基数为O(e120logn 2nn).O(e^{120\sqrt{\log n}}\ \frac{2^n}{\sqrt{n}}). 我们改进并推广了这一结果,证明了[nn]上每个(p,qp,q)-带模式倾斜Sperner族的基数为O(logn 2nn).O(\sqrt{\log n} \ \frac{2^n}{\sqrt{n}}).

关键词

引用

@article{arxiv.1507.02242,
  title  = {A note on tilted Sperner families with patterns},
  author = {Dániel Gerbner and Máté Vizer},
  journal= {arXiv preprint arXiv:1507.02242},
  year   = {2016}
}

备注

8 pages