Boolean lattices: Ramsey properties and embeddings
Combinatorics
2015-12-18 v1
Abstract
A subposet of a poset is a copy of a poset if there is a bijection between elements of and such that in iff in . For posets , let the poset Ramsey number be the smallest such that no matter how the elements of the Boolean lattice are colored red and blue, there is a copy of with all red elements or a copy of with all blue elements. We provide some general bounds on and focus on the situation when and are both Boolean lattices. In addition, we give asymptotically tight bounds for the number of copies of in 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}
}