An Efficient Genus Algorithm Based on Graph Rotations
Published:
With Alexander Metzger, I co-authored this paper about an algorithm which, for an arbitrary graph (G) with (n) vertices, determines the orientable genus. You can access the paper here.
Blog posts
2024
Pearls In Graph Theory Solution Guide
Published:
This solution guide is designed to supplement your learning by providing clarifications and problem-solving techniques. Please use it responsibly. Do not copy or plagiarize the solutions; instead, use them to check your work and enhance your understanding. Engaging with the material independently is essential for your learning and academic integrity.
Maximum Cut and Goemanns Williamson Paper
Published:
This is a paper I wrote describing the Maximum Cut problem and the Goemanns-Williamson algorithm. Give it a read!