On random k-out sub-graphs of large graphs

Alan Frieze, Tony Johansson

We consider random sub-graphs of a fixed graph $G=(V,E)$ with large minimum degree. We fix a positive integer $k$ and let $G_k$ be the random sub-graph where each $v\in V$ independ…