The Boolean rainbow Ramsey number of antichains, Boolean posets and chains (Q2213816)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Boolean rainbow Ramsey number of antichains, Boolean posets and chains |
scientific article |
Statements
The Boolean rainbow Ramsey number of antichains, Boolean posets and chains (English)
0 references
3 December 2020
0 references
Summary: Motivated by the paper of \textit{M. Axenovich} and \textit{S. Walzer} [Order 34, No. 2, 287--298 (2017; Zbl 1375.05262)], we study the Ramsey-type problems on the Boolean lattices. Given posets \(P\) and \(Q\), we look for the smallest Boolean lattice \(\mathcal{B}_N\) such that any coloring of elements of \(\mathcal{B}_N\) must contain a monochromatic \(P\) or a rainbow \(Q\) as an induced subposet. This number \(N\) is called the Boolean rainbow Ramsey number of \(P\) and \(Q\) in the paper. Particularly, we determine the exact values of the Boolean rainbow Ramsey number for \(P\) and \(Q\) being the antichains, the Boolean posets, or the chains. From these results, we also derive some general upper and lower bounds of the Boolean rainbow Ramsey number for general \(P\) and \(Q\) in terms of the poset parameters.
0 references
Boolean lattice
0 references
Ramsey-type problems
0 references