Upper bounds on the non-3-colourability threshold of random graphs.
Using Lovász local lemma in the space of random injections.
Using R to Build and Assess Network Models in Biology
In this paper we build and analyze networks using the statistical and programming environment R and the igraph package. We investigate random, small-world, and scale-free networks and test a standard problem of connectivity on a random graph. We then develop a method to study how vaccination can alter the structure of a disease transmission network. We also discuss a variety of other uses for networks in biology.