Second-author conjecture on weak versus induced poset Ramsey numbers

Let QnQ_n denote the Boolean lattice of subsets of an nn-element set, let R(Qn,Qn)R(Q_n,Q_n) be the induced poset Ramsey number, and let Rw(Qn,Qn)R^{\mathrm{w}}(Q_n,Q_n) be the weak poset Ramsey number. Weak-versus-induced Ramsey conjecture. For any nNn\in\mathbb{N},

R(Qn,Qn)Θ(n)Rw(Qn,Qn)R(Qn,Qn).R(Q_n,Q_n)-\Theta(n)\le R^{\mathrm{w}}(Q_n,Q_n)\le R(Q_n,Q_n).

The upper bound is immediate from the definitions, while the paper reports an upper bound of 0.96n20.96n^2 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

Never refreshed

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.