Connections in Randomly Oriented Graphs

Narayanan, B

Narayanan, B (reprint author), Univ Cambridge, Dept Pure Math & Math Stat, Wilberforce Rd, Cambridge CB3 0WB, England.

COMBINATORICS PROBABILITY & COMPUTING, 2018; 27 (4): 667

Abstract

Given an undirected graph G, let us randomly orient G by tossing independent (possibly biased) coins, one for each edge of G. Writing a -> b for th......

Full Text Link