Super-polynomial directed Ramsey numbers with three colors

Let r3(H)\overleftrightarrow{r_3}(H) be the three-color directed Ramsey number, and let an acyclic digraph have maximum degree at most Δ\Delta. Three-color directed-Ramsey conjecture. There is an absolute constant Δ\Delta and an infinite sequence {Hn}\{H_n\} of nn-vertex acyclic digraphs, each with maximum degree at most Δ\Delta, such that

r3(Hn)nω(1).\overleftrightarrow{r_3}(H_n)\geq n^{\omega(1)}.

The paper notes super-polynomial constructions for some other numbers of colors but identifies the three-color case as an unresolved intermediate case.

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.