Subquadratic Boolean lattice Ramsey number conjecture

Let QmQ_m and QnQ_n denote Boolean lattices of dimensions mm and nn, respectively, and let R(Qm,Qn)R(Q_m,Q_n) be the least integer NN such that every red-blue coloring of the Boolean lattice QNQ_N contains either a red copy of QmQ_m or a blue copy of QnQ_n. Assuming, without loss of generality, that nmn\geq m, Subquadratic Ramsey number conjecture. For sufficiently large mm and nn,

R(Qm,Qn)=o(n2).R(Q_m,Q_n)=o(n^2).

There remains a significant gap between the paper's upper bounds and the best known lower bounds, so the authors expect the true values to be significantly smaller than their upper bounds.

Sources & referencesView supporting material

Primary source

Linyuan Lu and Joshua C. Thompson, “Poset Ramsey Numbers for Boolean Lattices”, arXiv:1909.08680 (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.