Directed Burr–Erdős conjecture for oriented hypercubes

Let \vvQd\vv{Q_d} denote the oriented dd-dimensional hypercube, and let \vvr(\vvQd)\vv{r}(\vv{Q_d}) be its oriented Ramsey number. Directed Burr–Erdős conjecture. There is an absolute constant C>0C>0 such that

\vvr(\vvQd)C2d\vv{r}(\vv{Q_d})\leq C2^d

for all d1d\geq 1.

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

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.