English

Ramsey Properties for $V$-shaped Posets in the Boolean Lattices

Combinatorics 2021-08-19 v1

Abstract

Given posets P1,P2,,Pk\mathbf{P}_1,\mathbf{P}_2,\ldots,\mathbf{P}_k, let the {\em Boolean Ramsey number} R(P1,P2,,Pk)R(\mathbf{P}_1,\mathbf{P}_2,\ldots,\mathbf{P}_k) be the minimum number nn such that no matter how we color the elements in the Boolean lattice Bn\mathbf{B}_n with kk colors, there always exists a poset Pi\mathbf{P}_i contained in Bn\mathbf{B}_n whose elements are all colored with ii. This function was first introduced by Axenovich and Walzer~\cite{AW}. Recently, many results on determining R(Bm,Bn)R(\mathbf{B}_m,\mathbf{B}_n) have been published. In this paper, we will study the function R(P1,P2,,Pk)R(\mathbf{P}_1,\mathbf{P}_2,\ldots,\mathbf{P}_k) for each Pi\mathbf{P}_i's being the VV-shaped poset. That is, a poset obtained by identifying the minimal elements of two chains. Another major result presented in the paper is to determine the minimal posets Q\mathbf{Q} contained in Bn\mathbf{B}_n, when R(P1,P2,,Pk)=nR(\mathbf{P}_1,\mathbf{P}_2,\ldots,\mathbf{P}_k)=n is determined, having the Ramsey property described in the previous paragraph. In addition, we define the {\em Boolean rainbow Ramsey number} RR(P,Q)RR(\mathbf{P},\mathbf{Q}) the minimum number nn such that when arbitrarily coloring the elements in Bn\mathbf{B}_n, there always exists either a monochromatic P\mathbf{P} or a rainbow Q\mathbf{Q} contained in Bn\mathbf{B}_n. The upper bound for RR(P,Ak)RR(\mathbf{P},\mathbf{A}_k) was given by Chang, Li, Gerbner, Methuku, Nagy, Patkos, and Vizer for general poset P\mathbf{P} and kk-element antichain Ak\mathbf{A}_k. We study the function for P\mathbf{P} being the VV-shaped posets in this paper as well.

Cite

@article{arxiv.2108.08033,
  title  = {Ramsey Properties for $V$-shaped Posets in the Boolean Lattices},
  author = {Hong-Bin Chen and Wei-Han Chen and Yen-Jen Cheng and Wei-Tian Li and Chia-An Liu},
  journal= {arXiv preprint arXiv:2108.08033},
  year   = {2021}
}
R2 v1 2026-06-24T05:12:51.751Z