Blog post: blog.aqnichol.com/2025/09/20/u...
Blog post: blog.aqnichol.com/2025/09/20/u...
The US map is quite "tree-like", with a treewidth of 6. This makes it really easy to compute colorings and other (typically NP-hard) problems on it.
The US map is quite "tree-like", with a treewidth of 6. This makes it really easy to compute colorings and other (typically NP-hard) problems on it.
Stuff like this is going around now, showcasing instances where you need more type info than actual code.
Stuff like this is going around now, showcasing instances where you need more type info than actual code.