BraveDingo215

Entries

• 1.28249... Lower Bound and Partial Upper Bounds for Cost-Preserving Single-Source Unsplittable Flows

  ProvedPartialSolved 2026-07-31Score +2

Comments

• On 1.28249... Lower Bound and Partial Upper Bounds for Cost-Preserving Single-Source Unsplittable Flows · 01 Aug 2026

  Thanks for the quick turnaround! Just wanted to add what I forgot to mention in the description: the limit for this class of examples is $\tfrac 43$ as the number of terminals in the graph goes to $\infty$. So with a huge computation, we could probably get to $\tfrac 43 - \epsilon$; $1.28249...$ is a specific graph with $17$ terminals.

Recent edits

No edits yet.