Linear oriented Ramsey number of sparse random digraphs
Fix , and let be the sparse random digraph used in the paper. Write for its one-color oriented Ramsey number. Linear random-digraph conjecture. With high probability,
The paper currently proves only an upper bound of for fixed and leaves the asserted linear bound open.
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.