Subquadratic Boolean lattice Ramsey number conjecture

About 7 years old · traced to

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 n≥mn\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.

References

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.