ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let QmQ_m and QnQ_n denote Boolean lattices of dimensions mm and nn, respectively, and let R(Qm,Qn)R(Q_m,Q_n) be the least integer NN such that every red-blue coloring of the Boolean lattice QNQ_N contains either a red copy of QmQ_m or a blue copy of QnQ_n. Assuming, without loss of generality, that n≥mn\geq m, Subquadratic Ramsey number conjecture. For sufficiently large mm and nn,

R(Qm,Qn)=o(n2).R(Q_m,Q_n)=o(n^2).

There remains a significant gap between the paper's upper bounds and the best known lower bounds, so the authors expect the true values to be significantly smaller than their upper bounds.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.