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

About 2 years old · traced to

For m≥4m\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 m≥4m\geq4, there exists a constant c=c(m)>0c=c(m)>0 such that, for every r≥3r\geq3,

ER⁡(m,4,r)≤c(r3log⁡r)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.

References

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.