The Oberwolfach Problem

My web browsing habits, especially my use of wikipedia, bears a striking similarity to the basic principles of Graph Theory: I begin with at a page—say, a list of mathematical concepts named after places—and eventually “command-click” my way down the blue hyperlink rabbit hole that ultimately and inevitably leads to an obscene number of tabs in my browser and hours of procrastination. Were I to plot a series click on a specific session, I would most likely use a directed graph. Each vertex would be a webpage and edges would point in the direction of which pages linked to which. This is one simple example of the many applications and analytical potential of graph theory.

[Read more…]