Fixed-dimensional Boolean-lattice Ramsey conjecture

For fixed mNm\in\mathbb{N}, let QmQ_m and QnQ_n denote Boolean lattices of dimensions mm and nn.

Fixed-dimensional Boolean-lattice conjecture. For every fixed mNm\in\mathbb{N},

R(Qm,Qn)=n+o(n).R(Q_m,Q_n)=n+o(n).

The source states that this is equivalent to the fixed-poset formulation because every finite poset embeds as an induced subposet of a Boolean lattice of fixed dimension. It remains open and is presented as a near-trivial asymptotic prediction for fixed forbidden objects.

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.