Exponential upper-bound conjecture for the three-uniform color-avoiding Ramsey function

From papers

Let R3(n;3,2)R_3(n;3,2) be the least integer NN such that every three-coloring of the edges of the complete three-uniform hypergraph KN(3)K_N^{(3)} contains a copy of Kn(3)K_n^{(3)} using at most two colors. Exponential upper-bound conjecture. There exists a constant c>0c>0 such that

R3(n;3,2)2nc.R_3(n;3,2)\leq 2^{n^c}.

The corresponding color-avoiding problem is open, and even in uniformity three the quantitative behavior for r=3r=3 and s=2s=2 is poorly understood. Existing methods give an exponential-type lower bound and a double-exponential upper bound, so the conjecture would substantially improve the known upper bound and determine the tower height.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Eion Mulrenin, Cosmin Pohoata and Dmitrii Zakharov, “Color avoidance for monotone paths”, arXiv:2411.19823 (2025).

Solutions 0

No solutions have been posted yet.