Rutgers Discrete Mathematics Seminar

Title: The Bohman-Frieze Process

Speaker: Will Perkins, NYU

Date: Tuesday, February 22, 2011 2:00pm

Location: Hill Center, Room 525, Rutgers University, Busch Campus, Piscataway, NJ


The Bohman-Frieze process is a modification of the Erdos?Rényi random graph with dependence between the edges biased in favor of joining isolated vertices. We present new results on the phase transition of the Bohman-Frieze process and show that qualitatively it belong to the same class as the Erdos?Rényi process. The results include the size and structure of small components in the barely sub- and supercritical time periods. We will also discuss a class of random graph processes that seems to exhibit markedly different critical behavior.