The asymptotic poset Ramsey conjecture for fixed forbidden posets
The asymptotic poset Ramsey conjecture for fixed forbidden posets
Let be a fixed finite poset, and let denote the -dimensional Boolean lattice. The poset Ramsey number is the least such that every red-blue coloring of the comparable pairs in contains a red copy of or a blue copy of .
Fixed-poset asymptotic conjecture. For every fixed poset ,
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
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.