Problem detail · source-aware
VibeMathed reports this item as partial. VibeMath preserves that report as a source assertion and has not independently authored a plain-language mathematical explanation.
New upper and lower bounds on the approximation ratio achievable for Multiway Cut via large mixtures of new and old rounding schemes for the CKR relaxation, advancing the ratio ladder that has run since Călinescu-Karloff-Rabani (1998).
The source statement is reproduced for indexing with attribution. Mathematical correctness requires domain-expert or mechanical review. VibeMath has not independently audited statement fidelity, correctness, priority, or novelty.
"We acknowledge help from ChatGPT while writing the code for discovering new rounding schemes and while preparing some of the plots. We emphasize that we did not use ChatGPT or any other LLM model while writing our verification code."
Provider: OpenAI · Prompt public: unknown · Independence: unknown
No verification note supplied.
Correctness: unknown · statement fidelity: unaudited · peer review: none
Record bounds on the ratio; the exact approximability of Multiway Cut remains open.
Source-reported tools: computation.
Independent: unknown · difference confidence: 0
VibeMath has not independently audited the mathematical statement, proof, or novelty claim.