Determine the exact entropic width of the 32-vertex separating graph

Determine the exact entropic width of the 32-vertex graph G, whose entropic width is currently bounded by 635/101 and 183/29.

Background

The paper constructs a 32-vertex graph whose adaptive, normal, linear, entropic, and submodular widths are separated. The adaptive, normal, linear, and submodular widths are determined exactly, but the entropic width is only bounded between 635/101 and 183/29.

The lower bound is obtained from an explicit almost entropic polymatroid, while the upper bound follows from the Zhang–Yeung inequality. The authors explain that the corresponding optimization over almost entropic polymatroids cannot be settled by linear programming because the almost-entropic cone is not a polyhedron.

References

We leave open the exact value of $entw(G)$, but notice that it belongs to the interval $[635/101,\,183/29]$.

— Separating Notions of Graph Width: the Adaptive, Normal, Linear, Entropic, and Submodular Width  (2609.40018 - Lanzinger et al., 30 Sep 2026) in Section 2, immediately after Theorem 1; Section 7.4, Lemma 7.4