Exponential multicolor Ramsey bound for balanced complete tripartite graphs
Exponential multicolor Ramsey bound for balanced complete tripartite graphs
Let denote the complete tripartite graph with three parts of size , and let be the least such that every -edge-coloring of the complete graph on vertices contains a monochromatic copy of . Tripartite Ramsey conjecture. For all and all sufficiently large ,
where is an absolute constant. This is the case of the anticipated extension of the paper's main blowup result. It would give an exponential-in- 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.