## Discrete Mathematics Summary## Monday - Friday, June 27 - July 1, 2005The twelve members of the Discrete Mathematics Working group are attending an undergraduate class taught by Elizabeth S. Allman, University of Southern Maine, and John A. Rhodes, Bates College. The title of the course is "The Mathematics of Phylogenetic Trees."
Following the daily one hour lecture, the SSTP working group meets for an additional hour. On Day 1, Brian Hopkins reviewed some basic mathematical and biological vocabulary to help put the first lecture in context. On Day 2, the group worked on some of the homework problems which had been assigned that day. Five members of the group participated in the undergraduate homework session for the course later that afternoon. While there we focused on two problems. The first concerned the phylogeny of four taxa which were related according to a tree. The total distance between pairs of taxa along the tree was given in a table. Our goal in each of the parts of the problem was to construct a tree that was consistent with the information given us. The second problem dealt with trying to ascertain the relationship between the genes of the HIV virus among six subjects. We were given aligned parts of each subject's DNA sequence (80 nucleotides). Our goal was to come up with an approach to try to determine the phylogenetic tree which best matched the given information. We found these two problems intriguing. We may use these two as bases for our projects during the next two weeks. On Day 4, John Rhodes spoke with us for an hour after the lecture and answered our questions. On Day 5, we worked on the homework problems that had been assigned for that day and started the ones due on Tuesday. We discussed the possibility of working on projects similar to the problems that we had seen on Tuesday. PCMI@MathForum Home || IAS/PCMI Home
With program support provided by Math for America This material is based upon work supported by the National Science Foundation under Grant No. 0314808. |