Matthew Protti
Member since 30 Jul 2026
- Contributions
- 18
- Entries
- 4
- Comments
- 1
- Edits
- 13
- Entry score
- +4
Entries
- The proper hat-guessing number of
ProvedUnder reviewSolved 2026-09-03Score +0
- The proper hat-guessing number of
ProvedUnder reviewSolved 2026-09-02Score +0
- Exact SSUF scenario-count ladder on the four-terminal planar gadget
ProvedVariant onlySolved 2026-08-04Score +1
- Four-Terminal Planar Case of the Dinitz-Garg-Goemans Cost Conjecture
DisprovedVariant onlySolved 2026-07-23Score +3
Comments
On 1.28249... Lower Bound and Partial Upper Bounds for Cost-Preserving Single-Source Unsplittable Flows · 04 Aug 2026, 20:11 UTC
Recent edits
- What the AI did on Exact SSUF scenario-count ladder on the four-terminal planar gadget · 05 Aug 2026
- More links on Exact SSUF scenario-count ladder on the four-terminal planar gadget · 05 Aug 2026
- Model on Exact SSUF scenario-count ladder on the four-terminal planar gadget · 05 Aug 2026
- What the AI did on Exact SSUF scenario-count ladder on the four-terminal planar gadget · 05 Aug 2026
- Statement on Exact SSUF scenario-count ladder on the four-terminal planar gadget · 05 Aug 2026
- Source name on Exact SSUF scenario-count ladder on the four-terminal planar gadget · 05 Aug 2026
- Verification note on Exact SSUF scenario-count ladder on the four-terminal planar gadget · 05 Aug 2026
- Result qualifier on Exact SSUF scenario-count ladder on the four-terminal planar gadget · 05 Aug 2026
- Short name on Exact SSUF scenario-count ladder on the four-terminal planar gadget · 05 Aug 2026
- Source URL on Exact SSUF scenario-count ladder on the four-terminal planar gadget · 05 Aug 2026
- Method on Exact SSUF scenario-count ladder on the four-terminal planar gadget · 05 Aug 2026
- Name on Exact SSUF scenario-count ladder on the four-terminal planar gadget · 05 Aug 2026
- Solve date on Exact SSUF scenario-count ladder on the four-terminal planar gadget · 05 Aug 2026
Related prior public fixed-topology result for the chronology: Matthew Protti released a four-terminal planar acyclic instance on 23 July 2026 establishing the fixed-gadget lower bound 335/294. It predates this 31 July 1.28249… certificate and is narrower in topology and terminal count, but is directly relevant prior work. VibeMathed record: https://vibemathed.com/problem/planar-four-terminal-dgg — immutable release: https://github.com/matthewprotti/planar-ssuf-four-terminal-bound/releases/tag/v0.1.0. The new v0.3.0 fixed-gadget scenario-count program extends that line separately: https://github.com/matthewprotti/planar-ssuf-four-terminal-bound/releases/tag/v0.3.0.