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: Jul 13, 2026
Delta type: SOURCE CLAIM
Assumptions: VibeMathed verification: unreviewed. Publication: preprint. AI contribution: ai-assisted. Editorial metadata: CC BY 4.0; linked content retains its 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
Alexandr Andoni
human · human collaborator
Justin Dallant
human · human collaborator
László Kozma
human · human collaborator
Hantao Yu
human · human collaborator
ChatGPT 5
model · ai model contributor · OpenAI
Lineage and corrections
This event attributed to Hantao Yu
This event attributed to Alexandr Andoni
This event attributed to László Kozma
This event attributed to Justin Dallant
This event attributed to ChatGPT 5
Optimal Chain Density and Space-Time Tradeoffs for the TSP parent of this event
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
Act on this frontier