An extremal problem with excluded subposet in the Boolean lattice
type: Item
instance of: scholarly article
title: An extremal problem with excluded subposet in the Boolean lattice
zbMATH Open document ID: 0917.05077
DOI: 10.1023/A:1006051802267
author: Hai Tran Thanh
published in: Order
publication date: 1999-08-02T00:00:00Z
review text: Let \(F\) be a family of subsets of \(\{1,\dots,n\}\) with the following property: There are not \(A_1,\dots,A_u\), \(B_1, \dots,B_v\in F\) such that \(A_1\subset \cdots\subset A_u\), \(A_u\subset B_1,\dots, A_u\subset B_v\). Let \(f_n(u,v)\) be the maximum size of a family with this property. Let \((b_0, \dots, b_n)\) be the sequence of binomial coefficients in decreasing order, i.e. \[ \{b_0,\dots,b_n\}=\left\{{n\choose 0},\dots,{n\choose n}\right\},\quad b_0\geq b_1\geq\cdots\geq b_n. \] It is proved that for \(u\geq 1\) and \(v\geq 2\) \[ b_0+ \cdots +b_{u-1}+b_u/ \left\lceil {n\over v-1}\right \rceil\leq f_n(u,v)\leq b_0+ \cdots+ b_{u-1}+ b_u\left({2(v-1) {u+v-2\choose 2} \over n}+o \left({1\over n}\right) \right). \]
Mathematics Subject Classification ID: 05D05
Mathematics Subject Classification ID: 06A07
zbMATH DE Number: 1228603
zbMATH Keywords: Boolean lattice
zbMATH Keywords: Sperner's theorem
zbMATH Keywords: excluded subposet
zbMATH Keywords: fork
reviewed by: Konrad Engel
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1228603