Computational Resources

Tutte polynomials play an import role in graph theory, combinatorics, matroid theory, knot theory, and experimental physics. This project involved developing a highly efficient algorithm (implemented in C++) for computing Tutte polynomials which was later incorporated into Mathematica and Sage.