Tag Archives: graph theory

Math Games That Make You Think

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

Posted in Game Theory, Mathematics and the Arts, Recreational Mathematics | Tagged , , , , , , | Comments Off on Math Games That Make You Think

More Graph Isomorphism Drama

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

Posted in Mathematics and Computing | Tagged , , , , | Comments Off on More Graph Isomorphism Drama

Meanwhile Over In Computer Science

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

Posted in Events, Mathematics and Computing | Tagged , , , , , , , | 2 Comments

How Quadratic Reciprocity Is Like Dealing Cards

Currently the Riemann-Roch theorem is my nemesis, and I stumbled on Matt Baker’s math blog while I was looking for some help figuring out how to use it. The post I came across, Riemann-Roch for Graphs and Applications, was not … Continue reading

Posted in Number Theory, Theoretical Mathematics | Tagged , , , | Comments Off on How Quadratic Reciprocity Is Like Dealing Cards