当前位置: X-MOL 学术Order › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Largest Family Without a Pair of Posets on Consecutive Levels of the Boolean Lattice
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 G1G2 ⊂⋯ ⊂ Gk− 1F1,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 1x 2y 1y 2,…,y k − 1的摆放,使得y 1 < y 2 <⋯< y k − 1 < x 1x 2,令\( Y_ {k} ^ {\ prime} \)是相同的位姿,但所有关系都相反。我们说[ n ]的子集族包含Y k的副本在连续的水平,如果它包含ķ + 1个子集˚F 1˚F 2G ^ 1G ^ 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)\的确切值\ )

更新日期:2021-03-12
down
wechat
bug