English

A Construction for Boolean cube Ramsey numbers

Combinatorics 2022-09-08 v2

Abstract

Let QnQ_n be the poset that consists of all subsets of a fixed nn-element set, ordered by set inclusion. The poset cube Ramsey number R(Qn,Qn)R(Q_n,Q_n) is defined as the least mm such that any 2-coloring of the elements of QmQ_m admits a monochromatic copy of QnQ_n. The trivial lower bound R(Qn,Qn)2nR(Q_n,Q_n)\ge 2n was improved by Cox and Stolee, who showed R(Qn,Qn)2n+1R(Q_n,Q_n)\ge 2n+1 for 3n83\le n\le 8 and n13n\ge 13 using a probabilistic existence proof. In this paper, we provide an explicit construction that establishes R(Qn,Qn)2n+1R(Q_n,Q_n)\ge 2n+1 for all n3n\ge 3. The best known upper bound, due to Lu and Thompson, is R(Qn,Qn)n22n+2 R(Q_n, Q_n) \le n^2 - 2n + 2.

Keywords

Cite

@article{arxiv.2102.00317,
  title  = {A Construction for Boolean cube Ramsey numbers},
  author = {Tom Bohman and Fei Peng},
  journal= {arXiv preprint arXiv:2102.00317},
  year   = {2022}
}

Comments

10 pages

R2 v1 2026-06-23T22:41:22.077Z