I study the existence of decompositions and factorisations of
complete graphs,
circulant graphs, and
multigraphs.
I also apply computational techniques to problems in this field.
Combinatorial topology
Development of Regina, a mathematical software suite for 3-manifold topologists
Census enumeration algorithms, and their complexity
Spine codes of 3-manifolds
Properties of Pachner graphs
Publications
Published
W. Pettersson. Computational Graph Theory, PhD Thesis Oct 17 2014;
(Available online)
B. Burton and W. Pettersson.
Fixed parameter tractable algorithms in combinatorial topology,
Lecture Notes in Computer Science vol. 8591, 2014, pp.200-311.
(Publisher,
arXiv)
D. Bryant, P. Danziger and W. Pettersson.
Bipartite 2-factorisations of complete multipartite graphs,
Journal of Graph Theory 2014;
doi: 10.1002/jgt.21806
(Publisher)
D. Bryant, D. Horsley, and W. Pettersson.
Cycle decompositions V: Complete graph into cycles of arbitrary lengths,
Proceedings of the London Mathematical Society 2014;
doi: 10.1112/plms/pdt051
(Publisher,
arXiv)
Submitted
B. Burton and W. Pettersson. An edge-based framework for enumerating
3-manifold triangulations.
(arXiv)
In preparation
D. Bryant and W. Pettersson. 2-factorisations of circulant graphs.
Teaching
At The University of Queensland
As a teaching assistant:
2014 : MATH4303 Advanced Combinatorics
2011-2014 : MATH3301 Graph Theory and Design Theory
2010-2014 : MATH3302 Coding and Cryptography
2010-2014 : MATH1061 Discrete Mathematics
2011-2013 : MATH3500 Problems and Applications in Modern Mathematics