The asymptotic poset Ramsey conjecture for fixed forbidden posets

Let PP be a fixed finite poset, and let QnQ_n denote the nn-dimensional Boolean lattice. The poset Ramsey number R(P,Qn)R(P,Q_n) is the least NN such that every red-blue coloring of the comparable pairs in QNQ_N contains a red copy of PP or a blue copy of QnQ_n.

Fixed-poset asymptotic conjecture. For every fixed poset PP,

R(P,Qn)=n+o(n).R(P,Q_n)=n+o(n).

This would improve the currently known general linear upper bound and bring the Ramsey number asymptotically close to the lower bound. The conjecture is attributed to Axenovich and the author; it remains open in general.

Sources & referencesView supporting material

Primary source

Christian Winter, “Poset Ramsey number R(P,Q_n). III. Chain Compositions and Antichains”, arXiv:2303.04462 (2023).

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.