Quantitative growth conjecture for multicolor oriented Ramsey numbers

About 5 years old · traced to

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

Ω(log⁡ckn)≤log⁡\ovarrk(Hk,n,Δ)≤O(log⁡Ckn).\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.

References

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.