A Uniform Bound on Optimal Strategy Length in Water Transport Problem

Tianyi Tao; Bohan Yang

A Uniform Bound on Optimal Strategy Length in Water Transport Problem

Tianyi Tao, Bohan Yang

arXivarxiv/2609.30932Sep 25, 2026math.COscore 0

We prove that every water transport problem on an $n$-vertex graph has an optimal strategy of length at most $n^{(2+o(1))n}$. More strongly, the convex hull of all strategy operators stabilizes within the same bound. We also give a five-vertex instance in which every optimal strategy repeats a nontrivial connected averaging set.

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.30932
curl -X POST /api/v1/records/arxiv/2609.30932/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.30932/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'