Linear oriented Ramsey number of sparse random digraphs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.