DeBiasio–Han–Lo–Molla–Piga–Treglown conjecture on Turánable oriented graphs

Let HH be an oriented graph. For integers a,b,c1a,b,c\geq 1, let Da,b,cD_{a,b,c} be the tournament obtained from the consistently oriented triangle C3C_3 by replacing its vertices with transitive tournaments on aa, bb, and cc vertices; write Ds=Ds,s,sD_s=D_{s,s,s}.

DeBiasio–Han–Lo–Molla–Piga–Treglown conjecture. The oriented graph HH is Turánable if and only if there is an sNs\in\mathbb{N} such that HDsH\subset D_s.

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 DsD_s for any sNs\in\mathbb{N}.

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

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.