Some Probabilistic Results on Width Measures of Graphs - Jakub Marecek (2009)