Second-author conjecture on weak versus induced poset Ramsey numbers
Second-author conjecture on weak versus induced poset Ramsey numbers
Let denote the Boolean lattice of subsets of an -element set, let be the induced poset Ramsey number, and let be the weak poset Ramsey number. Weak-versus-induced Ramsey conjecture. For any ,
The upper bound is immediate from the definitions, while the paper reports an upper bound of for the weak number and says it remains open whether weak poset Ramsey numbers are significantly smaller than induced ones. The conjecture is therefore presented as an open suggestion by the second author.
Sources & referencesView supporting material
Primary source
Maria Axenovich and Christian Winter, “Diagonal poset Ramsey numbers”, arXiv:2402.13423 (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.