Spring 2027 - MATH 469 D100

Topics in Graphs and Trees in Biomathematics (3)

Class Number: 6107

Delivery Method: In Person

Overview

  • Course Times + Location:

    Jan 5 – Apr 12, 2027: Mon, Wed, Fri, 11:30 a.m.–12:20 p.m.
    Burnaby

  • Prerequisites:

    One of CMPT 307, MATH 343, MATH 345, MATH 348, or MATH 360; or MACM 201 and one of MACM 316 or MATH 308. All with a minimum grade of C-.

Description

CALENDAR DESCRIPTION:

A survey of contemporary methods and applications of discrete mathematical models focusing on graphs, networks, and trees in evolutionary biology, ecology, and epidemiology. Using discrete models and integrating real data, students will focus on understanding, analyzing, and applying recent scientific literature. Course may be repeated for credit under a different topic.

COURSE DETAILS:

This course will give students an expanded repertoire for how mathematics can represent phenomena and data in a quantitative way: food webs, metabolic networks, social networks, evolutionary patterns (gene trees, species trees), and more. The course has a modular structure. This year, we will describe random graphs as models for social networks, and answer questions like: do you expect your friends to have more friends than you do? Why? How can we understand communities in social networks? How can we describe evolution using trees? We will cover counting trees and reasoning with trees and graphs. The course will introduce you to a useful toolkit in discrete mathematics and biomathematics. 


This course also connects to key skills needed in data science and computer science (for example working with tree and graph data structures). 

COURSE-LEVEL EDUCATIONAL GOALS:

Mastery of discrete mathematics tools and applications in biology: 

  • Learn to use graphs and trees to represent data, with biological applications

  • Develop reasoning skills about trees and graphs

  • Use computational methods to construct discrete representations of systems

  • Explore features of trees and graphs, interpret these and build reasoning about the system or data in question

Grading

  • Participation/attendance 10%
  • Homework (3×, graded on effort/completion instead of right/wrong 10%
  • Project 15%
  • Midterm Exam 30%
  • Final Exam 35%

NOTES:

Graduate students will do a project.

Materials

MATERIALS + SUPPLIES:

This course draws on several reading materials. These are not required but will be useful. 


Networks: An Introduction by Mark Newman
Phylogeny: Discrete and Random Processes in Evolution 

Department Undergraduate Notes:

Final Examinations: Students are expected to remain available for the entire final examination period published in the Academic Calendar. Travel, employment, and other personal commitments should be planned accordingly. Such commitments do not normally constitute grounds for alternative examination arrangements.

Registrar Notes:

ACADEMIC INTEGRITY: YOUR WORK, YOUR SUCCESS

At SFU, you are expected to act honestly and responsibly in all your academic work. Cheating, plagiarism, or any other form of academic dishonesty harms your own learning, undermines the efforts of your classmates who pursue their studies honestly, and goes against the core values of the university.

To learn more about the academic disciplinary process and relevant academic supports, visit: 


RELIGIOUS ACCOMMODATION

Students with a faith background who may need accommodations during the term are encouraged to assess their needs as soon as possible and review the Multifaith religious accommodations website. The page outlines ways they begin working toward an accommodation and ensure solutions can be reached in a timely fashion.