Lu–Thompson conjecture on off-diagonal Boolean-lattice Ramsey numbers
Lu–Thompson conjecture on off-diagonal Boolean-lattice Ramsey numbers
Let and be Boolean lattices of dimensions and , respectively, with . Let be the least dimension of a Boolean lattice such that every blue/red coloring contains a blue copy of or a red copy of .
Lu–Thompson conjecture.
The source presents this as an improvement over the basic quadratic upper bound and notes that the fixed- case is already linear. The conjecture concerns the regime in which both dimensions are large.
Sources & referencesView supporting material
Primary source
Christian Winter, “Ramsey numbers for partially ordered sets”, arXiv:2409.08819 (2024).
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.