Super-polynomial directed Ramsey numbers with three colors
Super-polynomial directed Ramsey numbers with three colors
Let be the three-color directed Ramsey number, and let an acyclic digraph have maximum degree at most . Three-color directed-Ramsey conjecture. There is an absolute constant and an infinite sequence of -vertex acyclic digraphs, each with maximum degree at most , such that
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
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.