The lexical-K4K_4 off-diagonal Erdős–Rado bound

For m4m\geq4, let ER(m,4,r)\operatorname{ER}(m,4,r) denote the off-diagonal unordered Erdős–Rado number in the setting where monochromatic cliques have order mm, lexical cliques have order 44, and rainbow cliques have order rr. The lexical-K4K_4 Erdős–Rado conjecture. For every m4m\geq4, there exists a constant c=c(m)>0c=c(m)>0 such that, for every r3r\geq3,

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

The paper gives an upper bound of order rm+3+o(1)r^{m+3+o(1)} when only a lexical K4K_4 is forbidden, and conjectures that the true exponent of rr is substantially smaller.

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.