English

The Boolean Rainbow Ramsey Number of Antichains, Boolean Posets, and Chains

Combinatorics 2019-09-26 v1

Abstract

Motivated by the paper of Axenovich and Walzer [2], we study the Ramsey-type problems on the Boolean lattices. Given posets PP and QQ, we look for the smallest Boolean lattice BN\mathcal{B}_N such that any coloring on elements of BN\mathcal{B}_N must contain a monochromatic PP or a rainbow QQ. This number NN is called the Boolean rainbow Ramsey number of PP and QQ in the paper. Particularly, we determine the exact values of the Boolean rainbow Ramsey number for PP and QQ being the antichains, the Boolean posets, or the chains. From these results, we also give some general upper and lower bounds of the Boolean rainbow Ramsey number for general PP and QQ in terms of the poset parameters.

Keywords

Cite

@article{arxiv.1909.11370,
  title  = {The Boolean Rainbow Ramsey Number of Antichains, Boolean Posets, and Chains},
  author = {Hong-Bin Chen and Yen-Jen Cheng and Wei-Tian Li and Chia-An Liu},
  journal= {arXiv preprint arXiv:1909.11370},
  year   = {2019}
}