TY - JOUR
T1 - Ramsey numbers of Boolean lattices
AU - Grósz, Dániel
AU - Methuku, Abhishek
AU - Tompkins, Casey
N1 - We thank the anonymous reviewer for the helpful comments and careful reading of our paper. The second and third authors were supported by the grant IBS‐R029‐C1. The research of the second author was also supported by the EPSRC, grant no. EP/S00100X/1 (A. Methuku), and the research of the third author was also supported by NKFIH grant K135800.
PY - 2023/4
Y1 - 2023/4
N2 - The poset Ramsey number (Formula presented.) is the smallest integer (Formula presented.) such that any blue–red coloring of the elements of the Boolean lattice (Formula presented.) has a blue-induced copy of (Formula presented.) or a red-induced copy of (Formula presented.). The weak poset Ramsey number (Formula presented.) is defined analogously, with weak copies instead of induced copies. It is easy to see that (Formula presented.). Axenovich and Walzer (Order 34 (2017), 287–298) showed that (Formula presented.). Recently, Lu and Thompson (Order 39 (2022), no. 2, 171–185) improved the upper bound to (Formula presented.). In this paper, we solve this problem asymptotically by showing that (Formula presented.). In the diagonal case, Cox and Stolee (Order 35 (2018), no. 3, 557–579) proved (Formula presented.) using a probabilistic construction. In the induced case, Bohman and Peng (arXiv preprint arXiv:2102.00317, 2021) showed (Formula presented.) using an explicit construction. Improving these results, we show that (Formula presented.) for all (Formula presented.) and large (Formula presented.) by giving an explicit construction; in particular, we prove that (Formula presented.).
AB - The poset Ramsey number (Formula presented.) is the smallest integer (Formula presented.) such that any blue–red coloring of the elements of the Boolean lattice (Formula presented.) has a blue-induced copy of (Formula presented.) or a red-induced copy of (Formula presented.). The weak poset Ramsey number (Formula presented.) is defined analogously, with weak copies instead of induced copies. It is easy to see that (Formula presented.). Axenovich and Walzer (Order 34 (2017), 287–298) showed that (Formula presented.). Recently, Lu and Thompson (Order 39 (2022), no. 2, 171–185) improved the upper bound to (Formula presented.). In this paper, we solve this problem asymptotically by showing that (Formula presented.). In the diagonal case, Cox and Stolee (Order 35 (2018), no. 3, 557–579) proved (Formula presented.) using a probabilistic construction. In the induced case, Bohman and Peng (arXiv preprint arXiv:2102.00317, 2021) showed (Formula presented.) using an explicit construction. Improving these results, we show that (Formula presented.) for all (Formula presented.) and large (Formula presented.) by giving an explicit construction; in particular, we prove that (Formula presented.).
UR - http://www.scopus.com/inward/record.url?scp=85146158434&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85146158434&partnerID=8YFLogxK
U2 - 10.1112/blms.12767
DO - 10.1112/blms.12767
M3 - Article
AN - SCOPUS:85146158434
SN - 0024-6093
VL - 55
SP - 914
EP - 932
JO - Bulletin of the London Mathematical Society
JF - Bulletin of the London Mathematical Society
IS - 2
ER -