English

Boolean lattices: Ramsey properties and embeddings

Combinatorics 2015-12-18 v1

Abstract

A subposet QQ' of a poset QQ is a copy of a poset PP if there is a bijection ff between elements of PP and QQ' such that xyx\leq y in PP iff f(x)f(y)f(x)\leq f(y) in QQ'. For posets P,PP, P', let the poset Ramsey number R(P,P)R(P,P') be the smallest NN such that no matter how the elements of the Boolean lattice QNQ_N are colored red and blue, there is a copy of PP with all red elements or a copy of PP' with all blue elements. We provide some general bounds on R(P,P)R(P,P') and focus on the situation when PP and PP' are both Boolean lattices. In addition, we give asymptotically tight bounds for the number of copies of QnQ_n in QNQ_N and for a multicolor version of a poset Ramsey number.

Cite

@article{arxiv.1512.05565,
  title  = {Boolean lattices: Ramsey properties and embeddings},
  author = {Maria Axenovich and Stefan Walzer},
  journal= {arXiv preprint arXiv:1512.05565},
  year   = {2015}
}
R2 v1 2026-06-22T12:12:22.624Z