From the weekly letter · 16 November 2026

Why cover this story this week?

A shorter guaranteed tour through a network

Finding the shortest tour remains difficult even when travel distances come from shortest paths in an unweighted graph. A new theory preprint improves the approximation guarantee for this graphic traveling-salesperson problem to 89/64, beating the long-standing 7/5 bound. The guarantee is measured against the subtour linear-programming relaxation, a tractable fractional version of the routing problem that supplies a lower bound on the best tour.

The method optimizes a nonlinear objective over a constrained family of edge selections, using a new way to identify removable edges and reconnect subtours. It also improves guarantees for certain highly connected graphs. The numerical improvement is modest, but its importance lies in showing that an established worst-case barrier was not fundamental. Such results clarify how much quality must be sacrificed when a routing problem is solved efficiently rather than exactly.

Editorial context written by AI from abstracts, not independent scientific validation. The kit and its verified quotes rely on the source paper, not on this letter.

Read the full letter →

Talk about a paper in public without overstating it: yours, one you are asked to comment on, or one you write about as a journalist.

  • Your paper: a draft release for your press office, the questions journalists will ask with what the paper lets you answer, the likely misreadings, a lay summary and a short thread.
  • Asked to comment: what the paper shows and does not, its strengths and weaknesses with their passages, and what would settle its main claim.
  • Writing about it as a journalist: reporting angles, the wording to check before publication, and the questions to ask the authors.
  • For everyone: findings with their passages checked word for word, the novelty set against the closest earlier papers, a hype check, figures with their credit, and researchers for an outside view who have not signed with the authors.

Discover Premium+ See an example kit