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

Let ER(4,4,r)\operatorname{ER}(4,4,r) denote the off-diagonal unordered Erdős–Rado number when monochromatic and lexical copies of K4K_4 are forbidden and a rainbow clique has order rr. The K4K_4 off-diagonal Erdős–Rado conjecture. There exists a constant c>0c>0 such that, for every r3r\geq3,

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

This is identified as the smallest case in which the paper does not obtain the correct asymptotic, and is presented as a potentially easiest case of the general problem.

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.