Subquadratic Boolean lattice Ramsey number conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.