Poset Ramsey Numbers for Boolean Lattices
Combinatorics
2019-09-20 v1
Abstract
A subposet of a poset is a \textit{copy of a poset} if there is a bijection between elements of and such that in iff in . For posets , let the \textit{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. Axenovich and Walzer introduced this concept in \textit{Order} (2017), where they proved and , where is the Boolean lattice of dimension . They later proved . Walzer later proved . We provide some improved bounds for for various . In particular, we prove that , , and . We also prove that , and for all .
Keywords
Cite
@article{arxiv.1909.08680,
title = {Poset Ramsey Numbers for Boolean Lattices},
author = {Linyuan Lu and Joshua C. Thompson},
journal= {arXiv preprint arXiv:1909.08680},
year = {2019}
}
Comments
19 pages