Bernoulli trials of fixed parity, random and randomly oriented graphs

Christos Pelekis

Suppose you can color $n$ \emph{biased} coins with $n$ colors, all coins having the same bias. It is forbidden to color both sides of a coin with the same color, but all other colo…