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 and , we look for the smallest Boolean lattice such that any coloring on elements of must contain a monochromatic or a rainbow . This number is called the Boolean rainbow Ramsey number of and in the paper. Particularly, we determine the exact values of the Boolean rainbow Ramsey number for and 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 and in terms of the poset parameters.
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}
}