Ramsey numbers of Boolean lattices
Combinatorics
2021-04-06 v1
Abstract
The poset Ramsey number is the smallest integer such that any blue-red coloring of the elements of the Boolean lattice has a blue induced copy of or a red induced copy of . The weak poset Ramsey number is defined analogously, with weak copies instead of induced copies. It is easy to see that . Axenovich and Walzer showed that . Recently, Lu and Thompson improved the upper bound to . In this paper, we solve this problem asymptotically by showing that . In the diagonal case, Cox and Stolee proved using a probabilistic construction. In the induced case, Bohman and Peng showed using an explicit construction. Improving these results, we show that for all and large by giving an explicit construction; in particular, we prove that .
Keywords
Cite
@article{arxiv.2104.02002,
title = {Ramsey numbers of Boolean lattices},
author = {Dániel Grósz and Abhishek Methuku and Casey Tompkins},
journal= {arXiv preprint arXiv:2104.02002},
year = {2021}
}