Optimal Chain Density and Space-Time Tradeoffs for the TSP

The authors describe the tradeoff as nearly settled rather than settled.

Exact FrontierDelta

Prior state unknown→proved

Scope and record

Occurred: Jul 13, 2026

Delta type: SOURCE CLAIM

Assumptions: VibeMathed verification: unreviewed. Publication: preprint. AI contribution: ai-assisted. Imported under CC BY 4.0.

Canonical aliases: Optimal Chain Density and Space-Time Tradeoffs for the TSP · Chain density, TSP

Confidence: Not scored

Registry verification: unreviewed · preprint · partial

Attribution

VibeMathed
registry · event recorded by

ChatGPT 5
model · ai model contributor · OpenAI

Alexandr Andoni
human · human collaborator

Justin Dallant
human · human collaborator

László Kozma
human · human collaborator

Hantao Yu
human · human collaborator

Lineage and corrections

This event attributed to Alexandr Andoni

This event attributed to Justin Dallant

This event attributed to László Kozma

This event attributed to Hantao Yu

This event attributed to ChatGPT 5

Act on this frontier