On the connectivity of random m-orientable graphs and ... - CMU Math

16 downloads 0 Views 1MB Size Report
We consider graphs and digraphs obtained by randomly generating a ... However, in his paper on the expected value of a random assignment problem,.