The general off-diagonal unordered Erdős–Rado bound

For integers m,4m,\ell\geq 4, let ER(m,,r)\operatorname{ER}(m,\ell,r) denote the off-diagonal unordered Erdős–Rado number for monochromatic and lexical cliques of the indicated orders against a rainbow clique of order rr. The general off-diagonal Erdős–Rado conjecture. For every m,4m,\ell\geq 4, there exists a constant c=c(m,)>0c=c(m,\ell)>0 such that, for every r3r\geq 3,

ER(m,,r)c(r3logr)2.\operatorname{ER}(m,\ell,r)\leq c\left(\frac{r^3}{\log r}\right)^{\ell-2}.

The paper establishes the correct asymptotics in several boundary cases, including ER(m,3,r)\operatorname{ER}(m,3,r) and ER(3,,r)\operatorname{ER}(3,\ell,r), but leaves a gap for general m,4m,\ell\geq4; the conjecture asserts that the known lower-bound order is sharp.

Sources & referencesView supporting material

Primary source

Igor Araujo and Dadong Peng, “On the off-diagonal unordered Erdős-Rado numbers”, arXiv:2409.11574 (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.