Weak versus induced poset Ramsey numbers conjecture
Weak versus induced poset Ramsey numbers conjecture
Let be the -dimensional Boolean lattice. Write for the induced poset Ramsey number and for the weak poset Ramsey number, in which the monochromatic copy need not be induced.
Weak-versus-induced conjecture. For every ,
The upper inequality is immediate from the definitions, while the conjecture asserts that the weak and induced diagonal Ramsey numbers differ by at most a linear additive term. The source states that whether the weak number is significantly smaller remains open.
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.