Quantitative growth conjecture for multicolor oriented Ramsey numbers

For k,Δ1k,\Delta\geq 1 and n>Δn>\Delta, let Hk,n,ΔH_{k,n,\Delta} be an acyclic digraph with nn vertices and maximum degree Δ\Delta maximizing \ovarrk(H)\ovar{r_k}(H). Quantitative growth conjecture. There exist Δ3\Delta\geq 3 and constants ck=ωk(1)c_k=\omega_k(1) and Ck=2o(k)C_k=2^{o(k)} such that

Ω(logckn)log\ovarrk(Hk,n,Δ)O(logCkn).\Omega(\log^{c_k} n)\leq \log \ovar{r_k}(H_{k,n,\Delta})\leq O(\log^{C_k} n).

This is proposed as a quantitative refinement of the open question of determining the logarithmic order of these Ramsey numbers; the source gives no resolution evidence.

Sources & referencesView supporting material

Primary source

Jacob Fox, Xiaoyu He and Yuval Wigderson, “Ramsey numbers of sparse digraphs”, arXiv:2105.02383 (2022).

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.