English

Poset Ramsey Number $R(P,Q_n)$. II. Antichains

Combinatorics 2023-07-06 v2

Abstract

For two posets (P,P)(P,\le_P) and (P,P)(P',\le_{P'}), we say that PP' contains a copy of PP if there exists an injective function f ⁣:PPf\colon P'\to P such that for every two X,YPX,Y\in P, XPYX\le_P Y if and only if f(X)Pf(Y)f(X)\le_{P'} f(Y). Given two posets PP and QQ, let the poset Ramsey number R(P,Q)R(P,Q) be the smallest integer NN such that any coloring of the elements of an NN-dimensional Boolean lattice in blue or red contains either a copy of PP where all elements are blue or a copy of QQ where all elements are red. We determine the poset Ramsey number R(At,Qn)R(A_t,Q_n) of an antichain versus a Boolean lattice for small tt by showing that R(At,Qn)=n+3R(A_t,Q_n)=n+3 for 3tloglogn3\le t\le \log \log n.

Keywords

Cite

@article{arxiv.2205.02275,
  title  = {Poset Ramsey Number $R(P,Q_n)$. II. Antichains},
  author = {Christian Winter},
  journal= {arXiv preprint arXiv:2205.02275},
  year   = {2023}
}

Comments

Merged with arXiv:2303.04462