here you goThings I’ve made, read and saved — shared here.

Untitled (https://arxiv.org/pdf/2007.01409.pdf)

The Traveling Salesman Problem approximation ratio hasn't improved from 3/2 since 1976, via MST + Minimum-Weight Perfect Matching + Eulerian Shortcuts.

The 3/2 barrier has been broken after 44 years! The abstract is one sentence, the paper is 85 pages 🤣