Near-trivial additive term conjecture for fixed-poset Ramsey numbers

Let PP be a fixed finite poset independent of nn, and let QnQ_n be the nn-dimensional Boolean lattice. The poset Ramsey number R(P,Qn)R(P,Q_n) is the least dimension of a Boolean lattice whose every blue/red coloring contains a blue copy of PP or a red copy of QnQ_n.

Fixed-poset asymptotic conjecture. For nNn\in\mathbb{N} and fixed PP,

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

The source motivates this by a known upper bound of the form CPnC_Pn and a lower bound exceeding nn by order n/lognn/\log n. It also states that this conjecture is equivalent to the fixed-mm Boolean-lattice formulation in Candidate 10, and remains open.

Sources & referencesView supporting material

Primary source

Christian Winter, “Ramsey numbers for partially ordered sets”, arXiv:2409.08819 (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.