DeBiasio–Han–Lo–Molla–Piga–Treglown conjecture on Turánable oriented graphs
DeBiasio–Han–Lo–Molla–Piga–Treglown conjecture on Turánable oriented graphs
Let be an oriented graph. For integers , let be the tournament obtained from the consistently oriented triangle by replacing its vertices with transitive tournaments on , , and vertices; write .
DeBiasio–Han–Lo–Molla–Piga–Treglown conjecture. The oriented graph is Turánable if and only if there is an such that .
The conjecture proposed a characterization of Turánable oriented graphs, motivated by the corresponding theorem for tournaments. It is refuted in the source paper: a Turánable oriented graph exists that is not a subgraph of for any .
Sources & referencesView supporting material
Primary source
Igor Araujo and Zimu Xiang, “On the Turánability and tileability of oriented graphs”, arXiv:2507.13267 (2026).
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.