An induced subposet of a poset is a subset of such that for every two , if and only if . The Boolean lattice of dimension is the poset consisting of all subsets of ordered by inclusion. Given two posets and the poset Ramsey number is the smallest integer such that in any blue/red coloring of the elements of there is either a monochromatically blue induced subposet isomorphic to or a monochromatically red induced subposet isomorphic to . We provide upper bounds on for two classes of : parallel compositions of chains, i.e.\ posets consisting of disjoint chains which are pairwise element-wise incomparable, as well as subdivided , which are posets obtained from two parallel chains by adding a common minimal and a common maximal element. This completes the determination of for posets with at most elements. If is an antichain on elements, we show that for . Additionally, we briefly survey proof techniques in the poset Ramsey setting versus .

生成讲解博客的中文版本

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