Asymptotic Boolean Ramsey number conjecture for the two-element Boolean poset

For integers k1k\geq 1, let Rk(B2)R_k(B_2) be the least NN such that every coloring of the Boolean lattice BN\mathcal{B}_N with kk colors contains a monochromatic copy of the Boolean poset B2B_2. Asymptotic Boolean Ramsey conjecture. For all k1k\geq 1,

Rk(B2)=(2+ok(1))k.R_k(B_2)=(2+o_k(1))k.

This open problem concerns the asymptotic growth of the Boolean Ramsey number for B2B_2. The paper records the lower bound Rk(B2)2kR_k(B_2)\geq 2k and notes that the conjectured asymptotic equality remains open.

Sources & referencesView supporting material

Primary source

Hong-Bin Chen, Yen-Jen Cheng, Wei-Tian Li and Chia-An Liu, “The Boolean Rainbow Ramsey Number of Antichains, Boolean Posets, and Chains”, arXiv:1909.11370 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.