Updated characterization conjecture for Turánable oriented graphs
Updated characterization conjecture for Turánable oriented graphs
Let be an oriented graph. For , let be the tournament on vertex set in which, for distinct and , the edge is directed from to when for the smallest index with . Equivalently, , and consists of three vertex-disjoint copies of with all edges directed cyclically between the copies. Let denote the -th power of a consistently oriented cycle on vertices.
Updated Turánability conjecture. The oriented graph is Turánable if and only if there are integers and such that
and
This conjecture is proposed as an updated characterization after the preceding characterization by containment in some was disproved. It is motivated by the tournament case, where containment in both an and a is equivalent to containment in some ; the source gives no resolution of the updated conjecture.
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.