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

About 2 years old · traced to

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 r≥3r\geq3,

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

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.