Conjecture on maximal vertex numbers of maxout polytopes

About 1 year old · traced to

A (d,n,m)(d,n,m)-maxout polytope is a polytope specified by the parameters dd, nn, and mm, and f0(P)f_0(P) denotes the number of vertices of a polytope PP. Maxout polytopes vertex-number conjecture.

  1. The maximal number of vertices of a (3,n,1)(3,n,1)-maxout polytope equals
4∑k=02(n−1k)4\sum_{k=0}^{2}\binom{n-1}{k}

if nn is odd, and equals

4∑k=02(n−1k)−(n−2)4\sum_{k=0}^{2}\binom{n-1}{k}-(n-2)

if nn is even.

  1. For 4≤d≤n4\leq d\leq n, the maximal number of vertices of a (d,n,1)(d,n,1)-maxout polytope equals
4∑k=0d−1(n−1k).4\sum_{k=0}^{d-1}\binom{n-1}{k}.
  1. For 2≤d≤n2\leq d\leq n, the maximal number of vertices of a (d,n,m)(d,n,m)-maxout polytope equals
2∑k=0d−1(m−1k)⋅max⁡{f0(P)−2∑k=0d−1(n−1k):P is a (d,n,1)-maxout polytope}.2\sum_{k=0}^{d-1}\binom{m-1}{k}\cdot\max\left\{f_0(P)-2\sum_{k=0}^{d-1}\binom{n-1}{k}:P\text{ is a }(d,n,1)\text{-maxout polytope}\right\}.

These claims arise from computational bounds and examples for three-dimensional zonoboxtopes. The source provides no resolution evidence, so the conjecture remains open.

References

Primary source

Andrei Balakin, Shelby Cox, Georg Loho and Bernd Sturmfels, “Maxout Polytopes”, arXiv:2509.21286 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.