The opinions expressed on this blog are the views of the writer(s) and do not necessarily reflect the views and opinions of the American Mathematical Society.
Subscribe to Blog via Email
Tag Archives: graph theory
In the echo chamber, social media kinda world that we’re living in, network theory is playing an increasingly important role. So I was delighted, this morning, to spend several minutes playing an interactive game by the talented Nicky Case called … Continue reading
That plucky graph isomorphism problem is at it again! In November 2015, University of Chicago computer scientist Laszlo Babai announced an algorithm to determine whether two graphs are isomorphic in quasipolynomial time, and there was much rejoicing. (My co-blogger Anna … Continue reading
An algorithm has just been proposed for solving the graph isomorphism problem in quasipolynomial time, dealing a serious blow to hard problems all over the world. But let me first explain what all of those words mean. Graphs, you’ll recall, … Continue reading