Graph isomorphisms in quasi-polynomial time — mentioned by svat

Sat, 25 May 2019 03:41:49 GMT

There's an expository paper by Harald Helfgott that goes into earlier work, more foundational stuff, etc — even has exercises: https://arxiv.org/abs/1710.04574 (Originally presented for the Bourbaki Seminar, so not exactly for the non-mathematician, but has more context than reading the paper directly.)

Paper and discussion history. A mention is not an endorsement.

Graph isomorphisms in quasi-polynomial time · HackerPapers discussions

Graph isomorphisms in quasi-polynomial time — mentioned by svat