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: 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: 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
Corrects Improved Approximation Ratios for Multiway Cut →
Supersedes Improved Approximation Ratios for Multiway Cut →
Improved Approximation Ratios for Multiway Cut evidence for this event
Improved Approximation Ratios for Multiway Cut parent of this event
This event attributed to Aaron Potechin
This event attributed to ChatGPT
This event attributed to Uri Zwick
This event attributed to Neng Huang
This event attributed to Joshua Brakensiek
Record bounds on the ratio; the exact approximability of Multiway Cut remains open. parent of this event
VibeMathed record: Improved Approximation Ratios for Multiway Cut evidence for this event
Act on this frontier