Exponential multicolor Ramsey bound for balanced complete tripartite graphs

Let Kk,k,kK_{k,k,k} denote the complete tripartite graph with three parts of size kk, and let r(F;q)r(F;q) be the least nn such that every qq-edge-coloring of the complete graph on nn vertices contains a monochromatic copy of FF. Tripartite Ramsey conjecture. For all q2q\geq 2 and all sufficiently large kk,

r(Kk,k,k;q)qCk,r(K_{k,k,k};q)\leq q^{Ck},

where C>0C>0 is an absolute constant. This is the H=K3H=K_3 case of the anticipated extension of the paper's main blowup result. It would give an exponential-in-kk upper bound, and is described as interesting and challenging; no resolution is supplied here.

Sources & referencesView supporting material

Primary source

António Girão, Zach Hunter and Yuval Wigderson, “Blowups of triangle-free graphs”, arXiv:2408.12913 (2025).

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.