Super-polynomial one-color oriented Ramsey growth for bounded-degree acyclic digraphs

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). Super-polynomial growth conjecture. There is an absolute constant Δ\Delta such that

\ovarr1(H1,n,Δ)nω(1).\ovar{r_1}(H_{1,n,\Delta})\geq n^{\omega(1)}.

The paper establishes polynomial lower bounds and super-polynomial lower bounds for at least two colors, but leaves this one-color case open.

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.