Strongly connectable digraphs and non-transitive dice

Simon Joyce, Alex Schaefer, Douglas B. West +1

We give a new proof of the theorem of Boesch-Tindell and Farzad-Mahdian-Mahmoodian-Saberi-Sadri that a directed graph extends to a strongly connected digraph on the same vertex set…