Optimal Chain Density and Space-Time Tradeoffs for the TSP
The authors describe the tradeoff as nearly settled rather than settled.
Exact FrontierDelta
Scope and record
Occurred: Oct 29, 2026
Delta type: REGISTRY REVISION
Assumptions: VibeMathed verification: unreviewed. Publication: preprint. AI contribution: ai-assisted. VibeMathed editorial classifications, scores, notes, relations, and dataset structure are CC BY 4.0. Source statements and linked content retain their own rights.
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
Corrects Optimal Chain Density and Space-Time Tradeoffs for the TSP →
Supersedes Optimal Chain Density and Space-Time Tradeoffs for the TSP →
This event attributed to Justin Dallant
This event attributed to ChatGPT 5
This event attributed to Hantao Yu
This event attributed to Alexandr Andoni
VibeMathed record: Optimal Chain Density and Space-Time Tradeoffs for the TSP evidence for this event
Optimal Chain Density and Space-Time Tradeoffs for the TSP evidence for this event
The authors describe the tradeoff as nearly settled rather than settled. parent of this event
This event attributed to László Kozma
Optimal Chain Density and Space-Time Tradeoffs for the TSP parent of this event
Act on this frontier