BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Recent results on the edit distance of graphs - Ryan Martin (Iowa 
 State University)
DTSTART:20101014T133000Z
DTEND:20101014T143000Z
UID:TALK25864@talks.cam.ac.uk
CONTACT:Andrew Thomason
DESCRIPTION:In this talk\, we will discuss the edit distance function\, a 
 function of a hereditary property $\\mathcal{H}$ and of $p$\, which measur
 es the maximum proportion of edges in a density-$p$ graph that need to be 
 inserted/deleted in order to transform it into a member of $\\mathcal{H}$.
   We will describe a method of\ncomputing this function and give some resu
 lts that have been attained using this method.  The edit distance problem 
 has applications in property testing and evolutionary biology and is close
 ly related to well-studied Tur\\'an-type problems. This is joint work with
  Tracy McKay\, Iowa State University.\n
LOCATION:MR12
END:VEVENT
END:VCALENDAR