Order ( IF 0.6 ) Pub Date : 2021-03-12 , DOI: 10.1007/s11083-021-09558-3 Gyula O. H. Katona , Jimeng Xiao
Suppose k ≥ 2 is an integer. Let Yk be the poset with elements x1,x2,y1,y2,…,yk− 1 such that y1 < y2 < ⋯ < yk− 1 < x1,x2 and let \(Y_{k}^{\prime }\) be the same poset but all relations reversed. We say that a family of subsets of [n] contains a copy of Yk on consecutive levels if it contains k + 1 subsets F1,F2,G1,G2,…,Gk− 1 such that G1 ⊂ G2 ⊂⋯ ⊂ Gk− 1 ⊂ F1,F2 and |F1| = |F2| = |Gk− 1| + 1 = |Gk− 2| + 2 = ⋯ = |G1| + k − 1. If both Yk and \(Y^{\prime }_{k}\) on consecutive levels are forbidden, the size of the largest such family is denoted by \(\text {La}_{\mathrm {c}}\left (n, Y_{k}, Y^{\prime }_{k}\right )\). In this paper, we will determine the exact value of \(\text {La}_{\mathrm {c}}\left (n, Y_{k}, Y^{\prime }_{k}\right )\).
中文翻译:
布尔格连续水平上没有一对词组的最大族
假设ķ ≥2是一个整数。设Y k为元素x 1,x 2,y 1,y 2,…,y k − 1的摆放,使得y 1 < y 2 <⋯< y k − 1 < x 1,x 2,令\( Y_ {k} ^ {\ prime} \)是相同的位姿,但所有关系都相反。我们说[ n ]的子集族包含Y k的副本在连续的水平,如果它包含ķ + 1个子集˚F 1,˚F 2,G ^ 1,G ^ 2,...,g ^ ķ - 1,使得G ^ 1 ⊂ ģ 2 ⊂⋯⊂ ģ ķ - 1 ⊂ ˚F 1,˚F 2和| F 1 | = | F 2 | = | G k − 1 | +1 = | G k − 2 | + 2 =⋯= | G 1 | + k− 1.如果同时禁止连续级别上的Y k和\(Y ^ {\ prime} _ {k} \),则此类族的最大大小由\(\ text {La} _ {\ mathrm { c}} \ left(n,Y_ {k},Y ^ {\ prime} _ {k} \ right)\)。在本文中,我们将确定\(\ text {La} _ {\ mathrm {c}} \ left(n,Y_ {k},Y ^ {\ prime} _ {k} \ right)\的确切值\ )。