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. Imported under CC BY 4.0.
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
ChatGPT
model · ai model contributor · OpenAI
Joshua Brakensiek
human · human collaborator
Neng Huang
human · human collaborator
Aaron Potechin
human · human collaborator
Uri Zwick
human · human collaborator
Lineage and corrections
This event attributed to Joshua Brakensiek
This event attributed to Neng Huang
This event attributed to Aaron Potechin
This event attributed to Uri Zwick
This event attributed to ChatGPT