Graph theory from hometown streets: navigation, genome assembly and Hamiltonian paths
TivadarDanka · x · 2026-09-14
Math communicator Tivadar Danka teased an upcoming piece building a graph from the streets and intersections of his hometown, covering: optimal city navigation, assembling the human genome via Hamiltonian paths, planning and defending against attacks on utility infrastructure, and representing mathematical expressions as graphs.
The post is a subscription teaser; the substantive article has not yet been published.
More from Research
- Johns Hopkins preprint finds 3,022 recursive splice sites in the human genome — anshulkundaje · 2026-09-14
- Shanghai team open-sources NCP-ArchPreview, an 8.9B model that predicts concepts instead of tokens — wonderwomancode · 2026-09-14
- Muon-trained models leave a distinctive spectral signature in their weights — QuanquanGu · 2026-09-14
- whitetree: dynamic exact kNN without rebuilds, 40-300x faster than sklearn BallTree — monononon34 · 2026-09-14
- Expressive power isn't what gradient descent finds: why RNN cells excel at state-tracking generalization — mike64_t · 2026-09-14
- Google AI x Econ team finds field evidence that prior expertise drives learning from AI-assisted work — soumitrashukla9 · 2026-09-14