Directed Burr–Erdős conjecture for oriented hypercubes
Directed Burr–Erdős conjecture for oriented hypercubes
Let denote the oriented -dimensional hypercube, and let be its oriented Ramsey number. Directed Burr–Erdős conjecture. There is an absolute constant such that
for all .
This conjecture predicts a linear-in-the-order bound for oriented hypercubes, paralleling the Burr–Erdős conjecture for undirected hypercubes. The source gives no resolution status.
Sources & referencesView supporting material
Primary source
Domagoj Bradač, Patryk Morawski, Benny Sudakov and Yuval Wigderson, “Ramsey numbers of digraphs with local edge structure”, arXiv:2509.05055 (2025).
Additional references
2 papers in this index state this conjecture (2024–2025). The statement above is taken from the most recent of them; the others are arXiv:2405.01069.
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.