The Boolean rainbow Ramsey number of antichains, Boolean posets and chains (Q2213816)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7281439
Language Label Description Also known as
default for all languages
No label defined
    English
    The Boolean rainbow Ramsey number of antichains, Boolean posets and chains
    scientific article; zbMATH DE number 7281439

      Statements

      The Boolean rainbow Ramsey number of antichains, Boolean posets and chains (English)
      0 references
      0 references
      0 references
      0 references
      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

      Identifiers