Super-polynomial one-color oriented Ramsey growth for bounded-degree acyclic digraphs
Super-polynomial one-color oriented Ramsey growth for bounded-degree acyclic digraphs
For and , let be an acyclic digraph with vertices and maximum degree maximizing . Super-polynomial growth conjecture. There is an absolute constant such that
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
Sign in to submit a solution.
No solutions have been posted yet.