Let be the maximum size of a family of subsets of $[n]= {1,2, …, n }Ph(P)$ be the length of a longest chain in . The best known upper bound for in terms of and is due to Chen and Li, who showed that $La(n,P) \le \frac{1}{m+1} \left(|P| + \frac{1}{2}(m^2 +3m-2)(h(P)-1) -1 \right) {\binom {n} {\lfloor n/2 \rfloor}}m \ge 1$. In this paper we show that $La(n,P) \le \frac{1}{2^{k-1}} (|P| + (3k-5)2^{k-2}(h(P)-1) - 1 ) {n \choose {\lfloor n/2\rfloor} }k \ge 2k$ appropriately, we obtain that $La(n,P) = O\left( h(P) \log_2\left(\frac{|P|}{h(P)}+2\right) \right) {n \choose \lfloor n/2 \rfloor }$ as a corollary, which we show is best possible for general . We also give a different proof of this corollary by using bounds for generalized diamonds. We also show that the Lubell function of a family of subsets of not containing as an induced subposet is for every .

生成讲解博客的中文版本

生成AI智能校验的中文版本