Improved Approximation Ratios for Multiway Cut
Record bounds on the ratio; the exact approximability of Multiway Cut remains open.
Exact FrontierDelta
Scope and record
Occurred: Mar 30, 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: Improved Approximation Ratios for Multiway Cut · Multiway cut records
Confidence: Not scored
Registry verification: unreviewed · preprint · partial
Attribution
VibeMathed
registry · event recorded by
Joshua Brakensiek
human · human collaborator
Neng Huang
human · human collaborator
Aaron Potechin
human · human collaborator
Uri Zwick
human · human collaborator
ChatGPT
model · ai model contributor · OpenAI
Lineage and corrections
This event attributed to Neng Huang
This event attributed to Joshua Brakensiek
This event attributed to Aaron Potechin
This event attributed to Uri Zwick
This event attributed to ChatGPT
VibeMathed record: Improved Approximation Ratios for Multiway Cut evidence for this event
Improved Approximation Ratios for Multiway Cut parent of this event
Record bounds on the ratio; the exact approximability of Multiway Cut remains open. parent of this event
Improved Approximation Ratios for Multiway Cut evidence for this event
Act on this frontier