We say that a poset contains an induced copy of a poset if there is an injective function such that for every two ,;; if and only if . We denote the Boolean lattice by . Given a fixed -coloring of a poset , the poset Erdős-Hajnal number of this colored poset is the smallest integer such that every -coloring of the Boolean lattice contains an induced copy of colored as in , or a monochromatic induced copy of . We present bounds on the poset Erdős-Hajnal number of general colored posets, antichains, chains, and small Boolean lattices. Let the poset Ramsey number be the least such that every -coloring of contains a monochromatic induced copy of . As a corollary, we show that , improving on the best known lower bound by Cox and Stolee \cite{CS}.

生成讲解博客的中文版本

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