The dijoin conjecture for oriented graphs
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.
References
Primary source
Noga Alon, Emil Powierski, Michael Savery, Alex Scott and Elizabeth Wilmer, “Invertibility of digraphs and tournaments”, arXiv:2212.11969 (2024).
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.