The dijoin conjecture for oriented graphs
The dijoin conjecture for oriented graphs
From papers
Let ) and be oriented graphs. Their dijoin is formed from vertex-disjoint copies of and , with every edge directed from to .
Dijoin conjecture.
This conjecture is refuted in the paper by a counterexample, although it holds in several special cases.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Noga Alon, Emil Powierski, Michael Savery, Alex Scott and Elizabeth Wilmer, “Invertibility of digraphs and tournaments”, arXiv:2212.11969 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.