Ramsey Properties for $V$-shaped Posets in the Boolean Lattices
Abstract
Given posets , let the {\em Boolean Ramsey number} be the minimum number such that no matter how we color the elements in the Boolean lattice with colors, there always exists a poset contained in whose elements are all colored with . This function was first introduced by Axenovich and Walzer~\cite{AW}. Recently, many results on determining have been published. In this paper, we will study the function for each 's being the -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 contained in , when is determined, having the Ramsey property described in the previous paragraph. In addition, we define the {\em Boolean rainbow Ramsey number} the minimum number such that when arbitrarily coloring the elements in , there always exists either a monochromatic or a rainbow contained in . The upper bound for was given by Chang, Li, Gerbner, Methuku, Nagy, Patkos, and Vizer for general poset and -element antichain . We study the function for being the -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}
}