ICE-TCS Lectures Series - Bjarni Halldorsson - Random graphs and DNA sequence assembly

ICE-TCS-logo-vertical-basic-100pxOn Friday, 5 November 2010 Bjarni Halldorsson (School of Science and Enginerring, Reykjavik University) delivers an ICE-TCS seminar. The talk, which is entitled Random graphs and DNA sequence assembly, will be held at 2pm in room M1.05 at Reykjavik University (Menntavegur 1).




We will describe the classical result Erdös and Renýi describing the size of connected components of random graphs.  We will describe a recent extension of their model by Bollobás, Janson and Riordan.  We will then consider the application of these results to the design of DNA sequencing experiments.