- Undergraduate
- Graduate
- Research
- Algebraic and Arithmetic Geometry
- Applied Mathematics
- Computer Algebra
- Discrete Mathematics
- History of Mathematics
- Industrial Mathematics
- Mathematics, Genomics & Prediction in Infection & Evolution - MAGPIE
- Mathematics and Data
- Mathematics of Communications
- Number Theory
- Operations Research
- Centre for Operations Research and Decision Sciences
- PIMS at SFU

- People
- Math Internal Resources
- About Us
- Events | Outreach | News
- MATH EDI GROUP

# Discrete Mathematics

## Our Research

We are one of the largest and oldest discrete math groups in Canada. Our group has a wide variety of expertise in pure and applied discrete math and combinatorics. Our research themes include Structural Graph Theory, matroids, enumeration, bioinformatics, ancestral genomics, digital communications, and Coding Theory.

## People

### Faculty

**Cedric Chauve**

Computational Genomics and Paleogenomics

**Caroline Colijn**

Canada 150 Research Chair in Mathematics for Evolution, Infection and Public Health

**Matt Devos**

Graph Theory

**Luis Goddyn**

Graph Theory

**Jonathan Jedwab**

Sequence and Array Correlations, Digital Communications, Quantum Information Theory

**Jake Levinson**

Schubert calculus, combinatorics of Young tableaux

**Petr Lisonek**

Cryptography, Coding theory, Quantum information theory

**Bojan Mohar**

Graph Theory, Theoretical Computer Science

**Ladislav Stacho**

Graph Theory

### Postdoctoral Fellows & Visitors

### PhD Graduate Students

- Reza Dastbasteh
- Abhinav Shantanam
- Samuel Simon

## Recent Theses

**2018**

Degree | Student Name | Thesis Title | Supervisor |
---|---|---|---|

PhD | Seyyed Hosseini | Game of Cops and Robbers on Eulerian DigraphsB | Bojan Mohar |

**2017**

Degree | Student Name | Thesis Title | Supervisor |
---|---|---|---|

PhD | Ross Churchley | Odd Disjoint Trails and Totally Odd Graph Immersions | Bojan Mohar |

MSc | Benjamin Moore | Rooted Graph Minors and Reducibility of Graph Polynomials | Karen Yeats |

PhD | Iain Crump | Graph Invariants with Connections to the Feynman Period in φ^{4} Theory |
Karen Yeats |

MSc | Olga Zasenko | Algorithms for Colourful Simplicial Depth and Median in the Plane | Tamon Stephen |

MSc | Tara Petrie | The Combinatorial RNA Design Problem for Binary Trees | Jonathan Jedwab |

MSc | Stefan Trandafir | Magic Eulerian Hypergraphs | Petr Lisonek |

MSc | Kevin Halasz | Coloring Cayley Tables of Finite Groups | Luis Goddyn |

MSc | Samuel Simon | Linking Systems of Difference Sets | Jonathan Jedwab |

MSc | Adam Dyck | The Realisability of γ-graphs | Jonathan Jedwab |

MSc (Project) | France Paquet-Nadeau | On the Maximum Size of Condensed Sequences Neighbourhoods under the Levenshtein distance | Cedric Chauve |

**2016**

Degree | Student Name | Thesis Title | Supervisor |
---|---|---|---|

PhD | Justin Chan | Three Problems Involving Permutations | Jonathan Jedwab |

MSc | Akbar Rafiey | Algorithmic Aspects of some Vertex Ordering Problems | Ladislav Stacho |

MSc | Lucien Lapierre | Vectorial Bent Functions in Characteristic Two | Petr Lisonek |

2015 and Older - Click HERE

## Resources

### PAST Events

- The 7th Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM 2019) 28 - 31 May 2019

- The 14th International Conference on Finite Fields and their Applications (Fq14) 3-7 June 2019
- Foundations of Computational Mathematics (FoCM 2020) June 2020
- Combinatorial Structures in Perturbative Quantum Field Theory
- FPSAC (Formal Power Series and Algebraic Combinatorics)
- Journées Combinatoires Franco-Vancouvéroises
- 2018 Pacific Northwest Combinatorics Day
- March 31 2018 Pacific Northwest Combinatorics Day
- Connections in Discrete Mathematics 2015

- SAC 2013 (Selected Areas in Cryptography)

- RECOMB 2011 (Conference on Research in Computational Molecular Biology)