Directed Burr–Erdős conjecture for oriented hypercubes

About 2 years old · traced to

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 d≥1d\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.

References

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.