BraveDingo215
Member since 01 Aug 2026
- Contributions
- 7
- Entries
- 2
- Comments
- 3
- Edits
- 2
- Entry score
- +4
Entries
- 1.17353 planar lower bound and exact local envelopes for cost-preserving single-source unsplittable flow
ProvedPartialSolved 2026-08-13Score +1
- 1.28249... Lower Bound and Partial Upper Bounds for Cost-Preserving Single-Source Unsplittable Flows
ProvedPartialSolved 2026-07-31Score +3
Comments
On 1.28249... Lower Bound and Partial Upper Bounds for Cost-Preserving Single-Source Unsplittable Flows · 04 Aug 2026, 18:36 UTC
On 1.28249... Lower Bound and Partial Upper Bounds for Cost-Preserving Single-Source Unsplittable Flows · 03 Aug 2026, 09:46 UTC
Sorry, my previous comment was misleading on this point; 4/3 is conjectured, not proved (Conjecture 1.1 in the preprint): the supremum of critical constants over common-point cells equals 4/3, approached but not attained along the record ladder; the only proved lower bound is the k=17 certificate. Also, importantly, 4/3 is not an extrapolation from the ladder (Theorem 5.1).
The 3/2 you found is a proven theorem but says a more narrow thing: it is the codimension-two case, complement mass q=2, and the record cells are not there (k=17 has q=11), so it does not bound the ladder.
So yes, I should be clear: the gap is still [1.28249, 2], with 2 itself the conjecture for the universal constant (Conjecture 1.2). We conjecture that 4/3 is the limit for the common-point class, and large searches will find counterexamples in this class going to 4/3, but we don't have an explicit family of candidates approaching this limit. Again, sorry for the confusion, hope this clears things up.
On 1.28249... Lower Bound and Partial Upper Bounds for Cost-Preserving Single-Source Unsplittable Flows · 01 Aug 2026, 12:56 UTC
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 as the number of terminals in the graph goes to . So with a huge computation, we could probably get to ; is a specific graph with terminals.
Recent edits
- Statement on 1.17353 planar lower bound and exact local envelopes for cost-preserving single-source unsplittable flow · 14 Aug 2026
- What the AI did on 1.17353 planar lower bound and exact local envelopes for cost-preserving single-source unsplittable flow · 14 Aug 2026
Wow, I love that this is interesting to people! Merged the PR.