Subquadratic Boolean lattice Ramsey number conjecture
Let and denote Boolean lattices of dimensions and , respectively, and let be the least integer such that every red-blue coloring of the Boolean lattice contains either a red copy of or a blue copy of . Assuming, without loss of generality, that , Subquadratic Ramsey number conjecture. For sufficiently large and ,
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
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.