Linear oriented Ramsey number of sparse random digraphs

Fix d2d\geq 2, and let H=\ovarG(n,d)H=\ovar{G}(n,d) be the sparse random digraph used in the paper. Write \ovarr1(H)\ovar{r_1}(H) for its one-color oriented Ramsey number. Linear random-digraph conjecture. With high probability,

\ovarr1(H)=Od(n).\ovar{r_1}(H)=O_d(n).

The paper currently proves only an upper bound of n(logn)Od(1)n(\log n)^{O_d(1)} for fixed dd and leaves the asserted linear bound 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.